Leetcode 435. Non-overlapping Intervals python+CPP

Leetcode 435. Non-overlapping Intervals 题目 解析: python代码 C++代码 题目 解析: 使用贪心策略,核心思想为:选择的区间的结尾应该尽量的小,结尾越小意味着留给其余区间的空间更大。因此策略为,优先保留结尾小且不相交的区间。具体步骤为:python 将区间按照结尾进行从小到大排序 以排序后的第一个区间做为基区间,与后一个区间比较,若相交则舍弃后一个
相关文章
相关标签/搜索