[Leetcode解題] 227. Basic Calculator II - stack解

24 November 2023

題目:

227. Basic Calculator II

給定一個字符串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解題] Subarray Sum Equals K - presum解

4 November 2022

題目

560. Subarray Sum Equals K 給定一個整數陣列 nums 和一個整數 k,返回總和等於 k 的子陣列的總數。 子陣列是陣列中元素的連續非空序列。


[Leetcode解題] Merge Intervals - greedy解

11 February 2022

題目

56. Merge Intervals 給定一個區間陣列intervals(List[List[int]]),其中 intervals[i] = [start_i, end_i],合併所有重疊區間,並返回覆蓋輸入中所有區間的非重疊區間陣列。