題目連結

剛開始的時候看錯題了，看成求最小區間，不過方向沒有偏
本題還在greedy目錄下，具體看註釋。

# 757. Set Intersection Size At Least Two
# 
# 一次遍歷，覆蓋所有
class Solution:
    def intersectionSizeTwo(self, intervals):
        """
        :type intervals: List[List[int]]
        :rtype: int
        """

        # 如果排序了的話，會減少許多不必要的步驟
 

        intervals.sort(key=lambda x:x[1])
        
        # s 為集合，進行初始化
        s=[intervals[0][1]-1,intervals[0][1]]

        for x in intervals:

            # 集合滿足條件
            if x[0]<=s[-2]:
                continue

            # 集合少2個，所以要增加該區間最大的2個
            if x[0]>s[-1]:
                s.
 
append(x[1]-1)

            # 少一個，增加最大的一個
            s.append(x[1])
            
        return len(s)