Study Plan For Algorithms - Part29

WindMay發表於2024-09-12
Go

1. 插入區間
題目連結：https://leetcode.cn/problems/insert-interval/
給定一個 無重疊的 ，按照區間起始端點排序的區間列表 intervals，其中 intervals[i] = [starti, endi] 表示第 i 個區間的開始和結束，並且 intervals 按照 starti 升序排列。同樣給定一個區間 newInterval = [start, end] 表示另一個區間的開始和結束。
在 intervals 中插入區間 newInterval，使得 intervals 依然按照 starti 升序排列，且區間之間不重疊（如果有必要的話，可以合併區間）。
返回插入之後的 intervals。

class Solution:
    def insert(self, intervals: List[List[int]], newInterval: List[int]) -> List[List[int]]:
        n = len(intervals)
        res = []
        i = 0
        while i < n and intervals[i][1] < newInterval[0]:
            res.append(intervals[i])
            i += 1
        while i < n and intervals[i][0] <= newInterval[1]:
            newInterval[0] = min(newInterval[0], intervals[i][0])
            newInterval[1] = max(newInterval[1], intervals[i][1])
            i += 1
        res.append(newInterval)
        while i < n:
            res.append(intervals[i])
            i += 1
        return res

2. 最後一個單詞的長度
題目連結：https://leetcode.cn/problems/length-of-last-word/
給定一個字串 s，由若干單片語成，單詞前後用一些空格字元隔開。返回字串中 最後一個 單詞的長度。
單詞 是指僅由字母組成、不包含任何空格字元的最大子字串。

class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        s = s.strip()
        words = s.split(' ')
        return len(words[-1])

相關文章