[Leetcode解題] Subarray Sum Equals K - presum解

4 November 2022

題目

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


[Leetcode解題] Text Justification - greedy解

11 February 2022

題目

68. Text Justification 這是一道文本格式化的題目。給定一個字符串數組 words 和一個寬度 maxWidth,要求將文本格式化為每一行的寬度正好為 maxWidth 且完全(左右)對齊。

題目要求應該採用貪婪策略將您的文字打包,即在每一行中打包盡可能多的文字。必要時填充額外的空格’‘,使每一行的寬度正好為 maxWidth。

文字之間的額外空格應盡可能均勻分配。如果一行上的空格數不均勻分配在文字之間,左邊的空槽將分配更多的空格,而右邊的空槽分配的空格較少。

最後一行的文本應左對齊,並且在文字之間不插入額外空格。


[Leetcode解題] Merge Intervals - greedy解

11 February 2022

題目

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