草庐IT

leetcode 435. Non-overlapping Intervals 无重叠区间(中等)

一、题目大意标签:贪心https://leetcode.cn/problems/non-overlapping-intervals给定一个区间的集合 intervals ,其中intervals[i]=[starti,endi] 。返回需要移除区间的最小数量,使剩余区间互不重叠 。示例1:输入:intervals=[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后,剩下的区间没有重叠。示例2:输入:intervals=[[1,2],[1,2],[1,2]]输出:2解释:你需要移除两个[1,2]来使剩下的区间没有重叠。示例3:输入:intervals=[[1,2],

leetcode 435. Non-overlapping Intervals 无重叠区间(中等)

一、题目大意标签:贪心https://leetcode.cn/problems/non-overlapping-intervals给定一个区间的集合 intervals ,其中intervals[i]=[starti,endi] 。返回需要移除区间的最小数量,使剩余区间互不重叠 。示例1:输入:intervals=[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后,剩下的区间没有重叠。示例2:输入:intervals=[[1,2],[1,2],[1,2]]输出:2解释:你需要移除两个[1,2]来使剩下的区间没有重叠。示例3:输入:intervals=[[1,2],