2022年4月7日
Acwing 算法基础课——区间系列问题（基于贪心算法的选点
摘要： 905. 区间选点 该题，翻译一下，就是找到给出的区间中，把有交集的并为一组，已经并一组的集合不能再次合并。 按照贪心去贪，就是将选中的各个区间按照左端点小->大排序，然后标记区间的右端点，当下一个区间的左端点要大于标记的右端点，就要开下一个区间。 对于每个区间的左右端点， 要是该区间的左端点要大于 阅读全文
posted @ 2022-04-07 21:30 dueyu 阅读(64) 评论(0) 推荐(0)