摘要: leetcode 435. Non-overlapping Intervals 无重叠区间(中等) 求最小的移除区间个数,等价于尽量多保留不重叠的区间。在选择要保留区间时,区间的结尾十分重要:选择的区间结尾越小,余留给其它区间的空间就越大,就越能保留更多的区间。因此我们采取的贪心策略为:优先保留结尾小且不相交的区间。 阅读全文
posted @ 2022-07-14 18:44 okokabcd 阅读(70) 评论(0) 推荐(0) 编辑