[Leetcode] 0023. k개의 정렬된 목록 병합

Python, C++, JavaScript, SQL 및 TypeScript의 다양한 LeetCode 솔루션을 살펴보세요. 여러 프로그래밍 언어로 인터뷰 준비, 학습 및 코드 연습에 적합합니다. Github 레포 링크

딱딱한

당신은 배열을 받았습니다 케이 연결리스트 기울기, 각 연결 목록은 오름차순으로 정렬됩니다.

모든 연결 목록을 하나의 정렬된 연결 목록으로 병합하고 반환합니다.

예시 1:

입력: 목록 = [[1,4,5],[1,3,4],[2,6]]
산출: [1,1,2,3,4,4,5,6]
설명: 연결된 목록은 다음과 같습니다: [ 1->4->5, 1->3->4, 2->6 ] 이를 하나의 정렬된 목록으로 병합합니다: 1->1->2->3->4-> 4->5->6

예 2:

입력: 목록 = []
산출: []

예시 3:

입력: 목록 = [[]]
산출: []

제약:

k == 목록.길이
0 <= k <= 10 ⁴
0 <= 목록[i].length <= 500
-10 ⁴ <= 목록[i][j] <= 10 ⁴
목록[i] 에 정렬되어 있습니다 오름차순.
합계 목록[i].길이 초과하지 않습니다 10 ⁴.

파이썬

				
					# 입력에서 단일 연결 목록에 대한 정의 import List, 선택적 클래스 ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next class 해결 방법: def mergeKLists(self, 목록 : List[Optional[ListNode]]) -> Optional[ListNode]: node = [] head = point = ListNode(0) for left in 목록: while left: node.append(left.val) left = left.next for x in sorted(nodes): point.next = ListNode(x) point = point.next return head.next

딱딱한

파이썬

관련 기사