摘要: 题目如下: 解题思路:贪心算法。首先把intervals按第二个元素从小到大排序,然后遍历intervals,如果集合S和intervals[i]没有交集,那么把intervals[i]的最大值和次大值加入集合S;如果交集只有一个元素,则把最大值加入S。 代码如下: 阅读全文
posted @ 2018-09-28 14:33 seyjs 阅读(268) 评论(0) 推荐(0) 编辑