解题思路二：

另一个思路就是从反面思考，不考虑如何删除区间，而是考虑如何保留尽可能多的区间。

原则是区间右坐标越小，与未处理的区间重叠可能性越低。

贪心策略为保留右左标小且不与其他区间重叠的区间。

注意这里的sort是需要根据右左标大小来排序，与前一个方法的sort不同。

代码：

class Solution {
public:int eraseOverlapIntervals(vector>& intervals) {int n = intervals.size();if(n<2) return 0;sort(intervals.begin(), intervals.end(),[&](vector& a, vector& b){return a[1] pre = intervals[0];for(int i=1;i=pre[1]){pre = intervals[i];res++;}}return n-res;}
};

4.更多练习题

1）力扣https://leetcode.cn/problems/can-place-flowers/

这道题是很明显的贪心策略，只考虑局部（左边和右边是否种花），只要符合条件，就种花。

就是边界条件有点多，写到一半我就意识到了应该在vector前后各加一个哨兵的。

两种写法都放上来了。

解法一：各种加边界条件判断，直至通过所有case。

class Solution {
public:bool canPlaceFlowers(vector& flowerbed, int n) {if(flowerbed.size()==0) return n==0;if(flowerbed.size()==1) return n==0 || (n==1&&flowerbed[0]==0);if(flowerbed.size()>=2 && flowerbed[0]==0&&flowerbed[1]==0){n--;flowerbed[0] = 1;}for(int i=1;i2 && flowerbed[flowerbed.size()-1]==0&&flowerbed[flowerbed.size()-2]==0){n--;}return n<=0;}
};

解法二：vector前后各加一个哨兵，省略掉边界条件判断。缺点是用时比上一个解法长。

class Solution {
public:bool canPlaceFlowers(vector& flowerbed, int n) {flowerbed.insert(flowerbed.begin(),0);flowerbed.insert(flowerbed.end(),0);for(int i=1;i