通俗易懂：贪心算法（二）：区间问题 （力扣435无重叠区间）

看完本文，可以顺便解决leetcode以下题目：

435.无重叠区间（中等）

一、通俗易懂的 贪心算法 |思想 (重复一次~~~)

贪心算法就是采用贪心的策略，保证每一次的操作都是局部最优的，从而使得结果是全局最优的。

比如，A、B、C、都很喜欢吃橘子，A可以吃5个、B可以吃3个、C可以吃1个；但是现在只有7个橘子，问最多几个人可以吃饱；

我们选用的贪心策略就是，吃的少的人先吃，尽量先使用量少的人吃饱，所以在这里，B、C肯定是可以吃饱的；

在这里，又因为全局结果是局部结果的简单求和，因此，局部最优的策略同样也是全局最优的策略。

二、区间问题

435.无重叠区间(中等)

题目描述

给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠
来源：力扣（LeetCode）

输入输出样例

输入: [ [1,2], [2,3], [3,4], [1,3] ]
输出: 1
解释: 移除 [1,3] 后，剩下的区间没有重叠。
来源：力扣（LeetCode）

题解

首先，我们能够看出来，重叠的判断条件是: 一号区间的区头 < 二号区间的区尾。；所以区尾的元素越小，可以留下来的区间数目就越多，自然移除的区间数目就更少了；

所以此题的贪心策略是：不能重叠，优先保留区尾的元素小的区间。

所以，我们第一步，