小黑麦当劳坚韧leetcode之旅:23. 合并K个升序链表

小黑答案

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def mergeKLists(self, lists: List[Optional[ListNode]]) -> Optional[ListNode]:arr = []# 把所有结点导入到arr中for list_ in lists:while list_:arr.append(list_)list_ = list_.next# 对arr进行排序arr = sorted(arr,key = lambda x:x.val)# 辅助结点head = ListNode()link = head# 依次链接结点for node in arr:link.next = nodelink = link.nextreturn head.next

顺序合并

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def mergeKLists(self, lists: List[Optional[ListNode]]) -> Optional[ListNode]:# 合并两个链表的函数def merge2Lists(list1,list2):head = ListNode()link = headwhile list1 and list2:if list1.val > list2.val:link.next = list2list2 = list2.nextelse:link.next = list1list1 = list1.nextlink = link.nextif list1:link.next = list1else:link.next = list2return head.nextmerge = Nonefor list_ in lists:merge = merge2Lists(merge,list_)return merge

分治法

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def mergeKLists(self, lists: List[Optional[ListNode]]) -> Optional[ListNode]:# 合并两个链表def merge2Lists(list1,list2):head = ListNode()link = headwhile list1 and list2:if list1.val > list2.val:link.next = list2list2 = list2.nextelse:link.next = list1list1 = list1.nextlink = link.nextif list1:link.next = list1else:link.next = list2return head.nextdef merge(lists,l,e):if l == e:return lists[l]elif l > e:return Noneelse:m = (l + e) // 2return merge2Lists(merge(lists,l,m),merge(lists,m+1,e))return merge(lists,0,len(lists)-1)

小黑生活状态

干！！！一定要开心，内耗就输了！！！

小黑麦当劳坚韧leetcode之旅:23. 合并K个升序链表相关推荐

【LeetCode】【HOT】23. 合并K个升序链表（递归+分治）
[LeetCode][HOT]23. 合并K个升序链表文章目录 [LeetCode][HOT]23. 合并K个升序链表 package hot;import java.util.Arrays;cla ...
[分治] leetcode 23 合并K个升序链表
[分治] leetcode 23 合并K个升序链表 1.题目题目链接给你一个链表数组,每个链表都已经按升序排列. 请你将所有链表合并到一个升序链表中,返回合并后的链表. 示例1: 输入:lists ...
leetcode **23. 合并K个升序链表（2020.4.26）
[题目]**23. 合并K个升序链表 21.合并两个有序链表 **23. 合并K个排序链表合并 k 个排序链表,返回合并后的排序链表.请分析和描述算法的复杂度. 示例: 输入: [1->4-& ...
LeetCode 23合并K个升序链表24两两交换链表中的节点
维护不易,点赞再看,感谢支持合并K个升序链表题目描述给你一个链表数组,每个链表都已经按升序排列. 请你将所有链表合并到一个升序链表中,返回合并后的链表. 示例 1: 输入:lists = [[1 ...
力扣 23. 合并K个升序链表
题目给你一个链表数组,每个链表都已经按升序排列. 请你将所有链表合并到一个升序链表中,返回合并后的链表. 示例输入:lists = [[1,4,5],[1,3,4],[2,6]] 输出:[1,1, ...
82. Leetcode 23. 合并K个升序链表 (排序)
给你一个链表数组,每个链表都已经按升序排列.请你将所有链表合并到一个升序链表中,返回合并后的链表.示例 1:输入:lists = [[1,4,5],[1,3,4],[2,6]] 输出:[1,1,2,3 ...
Leetcode 23 合并k个升序链表 (每日一题 20210722)
给你一个链表数组,每个链表都已经按升序排列.请你将所有链表合并到一个升序链表中,返回合并后的链表.示例 1:输入:lists = [[1,4,5],[1,3,4],[2,6]] 输出:[1,1,2,3 ...
LeetCode 23 合并K个升序链表
https://leetcode-cn.com/problems/merge-k-sorted-lists/ 解决方案 import java.util.Comparator; import java ...
【LeetCode笔记】23.合并K个升序列表（Java、分治、链表）
文章目录题目描述解法 & 代码二刷冲的第一道hard,好耶! 题目描述这道题和前面的合并两个有序链表很有联系.直接调用了整个合并函数. 可以看成我们已经有了足够优秀的"两条 ...

小黑麦当劳坚韧leetcode之旅:23. 合并K个升序链表

小黑答案

顺序合并

分治法

小黑生活状态

小黑麦当劳坚韧leetcode之旅:23. 合并K个升序链表相关推荐

最新文章

热门文章