暴搜..
class Solution(object): def intervalIntersection(self, A: List[Interval], B: List[Interval]) -> List[Interval]: """ :type A: List[Interval] :type B: List[Interval] :rtype: List[Interval] """ ans = [] for interval_b in B: for interval_a in A: t = self.intersection(interval_a, interval_b) if t: ans.append(t) return ans def intersection(self, a: Interval, b: Interval): if a.end < b.start or b.end < a.start: return None return Interval(max(a.start, b.start), min(a.end, b.end))