[LeetCode] merge-intervals

yoonene·2023년 2월 13일
0

알고리즘

목록 보기
54/62

문제 이동

첫 번째 제출

class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        merged = []
        for i in sorted(intervals, key=lambda x: x[0]):
            if merged and merged[-1][1] >= i[0]:
                merged[-1][1] = max(merged[-1][1], i[1])
            else:
                merged.append(i)
        return merged

+)

  • 그냥 나는 머리가 나쁜가부다~ 엄청 쉬운데 처음에는 start 점, end 점 잡아서 넣었었음 그냥 정렬해서 마지막꺼만 바꿔주면 된다는 것을 나중에 깨달았음.
  • 주식 문제도 그렇고 max, min 자주 쓰이는 듯
profile
NLP Researcher / Information Retrieval / Search

0개의 댓글