interval
#interval含有「interval」共 3 篇內容
全部內容
發佈日期由新至舊
區間應用: 插入新的區間 Insert Interval_Leetcode #57題目已經給了依照起點升序排列好的區間陣列。
接下來新插入一個區間，插入後如果和原本的區間重疊，請把他們合併，要求我們輸出插入後的結果。
這是一個線性掃苗，所需時間為O(n)的演算法。
題目已經幫我們排序好區間順序，我們只要接著依序檢查區間、(假如有重疊的話)合併區間。
2024-03-17
6
用最少的弓箭射穿所有氣球 Min of Arrow to Burst Balloon_Leetcode #452精選75題目敘述
題目會給定一個輸入陣列points，陣列元素都是一組pair，
points[i] = [starti, endi]，分別代表每顆氣球的左邊界，和右邊界。
假設弓箭射出去後，動能不會減弱，沿路上的氣球都會被射穿。
請問最少需要幾隻弓箭，才可以射穿所有氣球?
題目的原文敘述
2024-02-23
4
排序應用題: 不重複的區間 Non-overlapping Intervals_Leetcode #435_精選75題題目敘述
題目會給定一個輸入陣列intervals，陣列元素都是一組pair，
intervals[i] = [starti, endi]，分別代表區間的起點，和區間的終點。
請問我們最少要刪除幾個區間，才能讓剩下的區間彼此都不重疊？
題目的原文敘述
測試範例
Example 1:
2024-02-22
6