> For the complete documentation index, see [llms.txt](https://851958789.gitbook.io/notes/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://851958789.gitbook.io/notes/0435_non-overlapping_intervals/slt.md).

# 思路1 贪心

* 时间复杂度 O(n \* logn)
* 空间复杂度 O(1)

要移去最少，即是要保留最多。所以按右边界从小到大排序，来保留最多的不重叠区间

记录一下大佬的思想： 贪心算法，按照起点排序：选择结尾最短的，后面才可能连接更多的区间（如果两个区间有重叠，应该保留结尾小的） 把问题转化为最多能保留多少个区间，使他们互不重复，则按照终点排序，每个区间的结尾很重要，结尾越小，则后面越有可能容纳更多的区间。

把问题转换为： 计算最多能组成的不重叠区间个数，然后用区间总个数减去不重叠区间的个数。

按区间的结尾进行升序排序，每次选择结尾最小，并且和前一个区间不重叠的区间。