[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]
,合併所有重疊區間,並返回覆蓋輸入中所有區間的非重疊區間陣列。