Skip to content

Commit 7aafc28

Browse files
committed
Time: 83 ms (55.57%), Space: 19.8 MB (64.17%) - LeetHub
1 parent 3d98375 commit 7aafc28

File tree

1 file changed

+7
-5
lines changed

1 file changed

+7
-5
lines changed

Diff for: 0057-insert-interval/0057-insert-interval.py

+7-5
Original file line numberDiff line numberDiff line change
@@ -3,16 +3,18 @@
33

44
class Solution:
55
def insert(self, intervals: List[List[int]], newInterval: List[int]) -> List[List[int]]:
6-
6+
# interval 은 총 세 부분으로 나뉨
7+
# 왼쪽, 오른쪽, 병합된 가운데
8+
answer = []
79
left, right = [], []
810

911
for interval in intervals:
1012
if interval[1] < newInterval[0]:
11-
left += interval,
13+
left.append(interval)
1214
elif interval[0] > newInterval[1]:
13-
right += interval,
15+
right.append(interval)
1416
else:
15-
newInterval[0] = min(newInterval[0], interval[0])
16-
newInterval[1] = max(newInterval[1], interval[1])
17+
newInterval[0] = min(interval[0], newInterval[0])
18+
newInterval[1] = max(interval[1], newInterval[1])
1719

1820
return left + [newInterval] + right

0 commit comments

Comments
 (0)