給你乙個區間列表,請你刪除列表中被其他區間所覆蓋的區間。
只有當 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...