【leetcode】757. Set Intersection Size At Least Two

題目如下: 解題思路:貪心算法。首先把intervals按第二個元素從小到大排序,然後遍歷intervals,如果集合S和intervals[i]沒有交集,那麼把intervals[i]的最大值和次大值加入集合S;如果交集只有一個元素,則把最大值加入S。 代碼如下: class Solution(object): def intersectionSizeTwo(self, interval
相關文章
相關標籤/搜索