Leetcode 435. Non-overlapping Intervals 无交叉覆盖区间 解题报告

1 解题思想 题目给了一堆区间[起始位置，结束位置] 这些区间可能会有一些交叠的地方（边界相邻不算），如今要求找到一个方法，能够作最少的删除动做，使得剩下的区间都不交叉覆盖，返回那个须要删除的最少次数java 解题思想（贪心法）： 一、按照起始位置排序 二、按照顺序，两个指针遍历，一前一后，若是当前位置和上一个位置不冲突就顺序平移两个指针（后指针的值给前指针，而后后指针移动到下一位），若是冲突的话

>>阅读原文<<