Leetcode 435. Non-overlapping Intervals 無交叉覆蓋區間 解題報告

1 解題思想 題目給了一堆區間[起始位置，結束位置] 這些區間可能會有一些交疊的地方（邊界相鄰不算），如今要求找到一個方法，能夠作最少的刪除動做，使得剩下的區間都不交叉覆蓋，返回那個須要刪除的最少次數java 解題思想（貪心法）： 一、按照起始位置排序 二、按照順序，兩個指針遍歷，一前一後，若是當前位置和上一個位置不衝突就順序平移兩個指針（後指針的值給前指針，而後後指針移動到下一位），若是衝突的話

>>阅读原文<<