[Leetcode解題] 227. Basic Calculator II - stack解
24 November 2023
題目:
給定一個字符串s,表示一個表達式,請求解這個表達式的值。
- 整數除法應該向零而不是向無限小截斷。
- 你可以假設給定的表達式始終是有效的。所有中間結果都將在範圍$[-2^{31}, 2^{31}-1]$內。
- 注意:不允許使用任何內置函數來評估字符串作為數學表達式,如eval()。
[Leetcode解題] Kth Largest Element in an Array - 最小堆(Min Heap)& Quick Select 解
21 October 2023
題目
215. Kth Largest Element in an Array
給定一個整數陣列 nums
和一個整數 k
,請找出陣列中第 k 大的元素。請注意,這裡指的是陣列按照升序排序後的第 k 大元素,而非第 k 個不同的元素。我們可以不使用sort解決這個問題嗎?
Example 1:
Input: nums = [3,2,1,5,6,4], k = 2
Output: 5
Example 2:
Input: nums = [3,2,3,1,2,4,5,5,6], k = 4
Output: 4
[Leetcode解題] Merge Intervals - greedy解
11 February 2022
題目
56. Merge Intervals
給定一個區間陣列intervals(List[List[int]])
,其中 intervals[i] = [start_i, end_i]
,合併所有重疊區間,並返回覆蓋輸入中所有區間的非重疊區間陣列。