代码随想录 Leetcode435. 无重叠区间

本文主要是介绍代码随想录 Leetcode435. 无重叠区间，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：

---

代码(首刷看解析 2024年2月17日）：

class Solution {
private:const static bool cmp(vector<int>& a,vector<int>& b) {return a[0] < b[0];}
public:int eraseOverlapIntervals(vector<vector<int>>& intervals) {if (intervals.size() < 2) return 0;sort(intervals.begin(), intervals.end(), cmp);int res = 0;int preIndex = 0;for (int i = 1; i < intervals.size(); ++i) {if (intervals[i][0] >= intervals[preIndex][1]) preIndex = i;else {if (intervals[i][1] < intervals[preIndex][1]) preIndex = i;res++;}}return res;}
};

这篇关于代码随想录 Leetcode435. 无重叠区间的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---