File tree Expand file tree Collapse file tree 1 file changed +5
-4
lines changed Expand file tree Collapse file tree 1 file changed +5
-4
lines changed Original file line number Diff line number Diff line change 2222** 说明** :
2323
2424- $0 \le intervals.length \le 10^4$。
25- - $intervals[ i] .$ length == 2$。
26- - $0 \le starti \le endi \le 10^5$。
27- - $intervals 根据 starti 按升序排列。
25+ - $intervals[ i] .length == 2$。
26+ - $0 \le start_i \le end_i \le 10^5$。
27+ - $intervals 根据 start_i 按升序排列。
2828- $newInterval.length == 2$。
2929- $0 \le start \le end \le 10^5$。
3030
60604 . ** 处理剩余区间** :合并完成后,将剩余的所有区间加入结果
6161
6262** 关键点** :
63+
6364- 利用已排序的性质,只需要一次遍历
6465- 合并区间时需要考虑新区间可能跨越多个原区间的情况
6566- 使用标志位来跟踪是否已经开始合并过程
@@ -79,7 +80,7 @@ class Solution:
7980 i += 1
8081
8182 # 2. 合并与新区间重叠的区间
82- while i < n and intervals[i][0 ] \ le newInterval[1]:
83+ while i < n and intervals[i][0 ] < newInterval[1 ]:
8384 newInterval[0 ] = min (newInterval[0 ], intervals[i][0 ])
8485 newInterval[1 ] = max (newInterval[1 ], intervals[i][1 ])
8586 i += 1
You can’t perform that action at this time.
0 commit comments