Leetcode刷題1288 刪除被覆蓋區間

2021-10-13 18:58:39 字數 707 閱讀 5085

給你乙個區間列表,請你刪除列表中被其他區間所覆蓋的區間。

只有當 c <= a 且 b <= d 時,我們才認為區間 [a,b) 被區間 [c,d) 覆蓋。

在完成所有刪除操作後,請你返回列表中剩餘區間的數目。

示例:輸入:intervals = [[1,4],[3,6],[2,8]]

輸出:2

解釋:區間 [3,6] 被區間 [2,8] 覆蓋,所以它被刪除了。

感謝labuladong大神,傳送門一文秒殺所有區間相關問題。

class solution 

//區間問題,先排序

//按照起點公升序排列,起點相同按照終點降序

arrays.sort(intervals, (a, b) ->

return a[0] - b[0];

});//兩個不同區間存在三種關係:

//1.覆蓋

//2.相交,需要合併

//3.完全不相交

int left = intervals[0][0], right = intervals[0][1];

int res = 0;

//遍歷陣列,比較區間值

for (int i = 1; i < intervals.length; i++) else

}return intervals.length - res;

}}

開始刷題LeetCode

今天決定開始刷題,每天至少一題,如果題目確實沒有解決出來沒有關係,但是要保證每天至少接觸了一道新的題目!一定要堅持下去,現在是個菜鳥可能會感覺有點難度,堅持下去,總有一天會好的!今天是第一天,做的第乙個題目 reverse words in a string given an input strin...

leetcode刷題歷程

難度 簡單 題目 給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 ...

LeetCode刷題總結

123 4567 891011 12 元素交換 swap a 1 a 3 sort排序 sort a.begin a.end 陣列顛倒 reverse a.begin a.end 陣列元素置為0 memset a,0,a.size 陣列取值 a.push back 定義二維陣列 vector vec...