탑 핫 100번.
23. 여러 정렬 체인 테이블 결합:https://leetcode-cn.com/problems/merge-k-sorted-lists/
이 문제는 사실 비교적 간단하다. 관건은 퇴적과 분치법을 파악하는 것이다. 분치법을 쓸 때 귀착과 관련된다. 이것은 나의 약점이다. 처음에 쓰지 못했기 때문에 분치법 틀은 참고할 수 있다.class Solution(object):
def mergeKLists(self, lists):
"""
:type lists: List[ListNode]
:rtype: ListNode
"""
return self.helper(0, len(lists), lists)
#
def helper(self, start, end, lists):
if start == end:
return lists[start]
mid = start + (end - start) / 2
left = self.helper(start, mid, lists)
right = self.helper(mid+1, end, lists)
return self.mergeTwoSortLists(left, right)
def mergeTwoSortLists(self, list1, list2):
'''
@description:
@param {type}
list1:
list2:
@return:
result:
@author: zhangzhen20
'''
dummy = listNode(-1)
cur = dummy
while list1 and list2:
if list1.val < list2.val:
cur.next = list1
list1 = list1.next
else:
cur.next = list2
list2 = list2.next
if list1 is None:
cur.next = list2
else:
cur.next = list1
return dummy.next
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSON
JSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다.
그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다.
저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
class Solution(object):
def mergeKLists(self, lists):
"""
:type lists: List[ListNode]
:rtype: ListNode
"""
return self.helper(0, len(lists), lists)
#
def helper(self, start, end, lists):
if start == end:
return lists[start]
mid = start + (end - start) / 2
left = self.helper(start, mid, lists)
right = self.helper(mid+1, end, lists)
return self.mergeTwoSortLists(left, right)
def mergeTwoSortLists(self, list1, list2):
'''
@description:
@param {type}
list1:
list2:
@return:
result:
@author: zhangzhen20
'''
dummy = listNode(-1)
cur = dummy
while list1 and list2:
if list1.val < list2.val:
cur.next = list1
list1 = list1.next
else:
cur.next = list2
list2 = list2.next
if list1 is None:
cur.next = list2
else:
cur.next = list1
return dummy.next
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.