Create 435-Non-Overlapping-Intervals.py

stenzr · Dec 26, 2021 · abe607d · abe607d
1 parent 5899e10
commit abe607d
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/435-Non-Overlapping-Intervals.py b/435-Non-Overlapping-Intervals.py
@@ -0,0 +1,12 @@
+class Solution:
+ def eraseOverlapIntervals(self, intervals: List[List[int]]) -> int: 
+ intervals.sort()
+ res = 0
+ prevEnd = intervals[0][1]
+ for start, end in intervals[1:]:
+ if start >= prevEnd:
+ prevEnd = end
+ else:
+ res += 1
+ prevEnd = min(end, prevEnd)
+ return res