【leetcode】757. Set Intersection Size At Least Two

题目如下: 解题思路:贪心算法。首先把intervals按第二个元素从小到大排序,然后遍历intervals,如果集合S和intervals[i]没有交集,那么把intervals[i]的最大值和次大值加入集合S;如果交集只有一个元素,则把最大值加入S。 代码如下: class Solution(object): def intersectionSizeTwo(self, interval
相关文章
相关标签/搜索