贪心算法，依然是判断重叠区间 | LeetCode：435.无重叠区间-贪心算法，依然是判断重叠区间 | LeetCode：435.无重叠区间

热门回复：

• 奈川直子:一个半月 还差动态规划就刷完了[大哭]
• dougDQ:这一题包括上一题，我都感觉维护一个最新右边界更好理解[吓] class Solution { public: static bool cmp(vector<int>& a, vector<int>& b){ if(a【0】 == b【0】) return a【1】 < b【1】; return a【0】 < b【0】; } int eraseOverlapIntervals(vector<vector<int>>& intervals) { sort(intervals.begin(), intervals.end(), cmp); int num = 0; int curRight = intervals【0】【1】; for(int i=1; i<intervals.size(); i++){ if(curRight > intervals【i】【0】){ num++; curRight = min(curRight, intervals【i】【1】); } else curRight = max(curRight, intervals【i】【1】); } return num; } }; 如果有重叠，右边界取小的（删除范围大的） 如过没有，右边界取大的（此时两个都保留的话，为保后面不重复需要取大的）
• 小宇干点啥呢:卡哥，图论何时更[脱单doge]
• 更上一层楼ya:从短袖到长袖，我可太喜欢up的穿搭风格了
• 薛定谔的bug:排序注意细节，长度小的在前面[doge]