LeetCode 23. Merge k Sorted Lists(链表)
来源:互联网 发布:服务器返回的数据错误 编辑:程序博客网 时间:2024/06/05 02:55
LeetCode 23. Merge k Sorted Lists(链表)
- LeetCode 23 Merge k Sorted Lists链表
- 问题描述
- 解题思路
- 参考代码
- By Scarb
- Scarb’s Blog
Tags:
- Divide and Conquer
- Linked List
- Heap
问题描述
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
解题思路
题意是给出数个排序好的链表,要组合成一个排序好的链表。
可以复用之前写的合并两个链表的代码。
参考代码
struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};class Solution{public: ListNode* mergeTwoLists(ListNode *l1, ListNode *l2) { ListNode dummy(INT_MIN); ListNode *tail = &dummy; while (l1 && l2) { if (l1->val < l2->val) { tail->next = l1; l1 = l1->next; } else { tail->next = l2; l2 = l2->next; } tail = tail->next; } tail->next = l1 ? l1 : l2; return dummy.next; } ListNode* mergeKLists(vector<ListNode*> &lists) { if (lists.size() == 0) return nullptr; ListNode *temp = lists[0]; for (int i = 1; i < lists.size(); ++i) { temp = mergeTwoLists(temp, lists[i]); } return temp; }};
阅读全文
0 0
- LeetCode 23. Merge k Sorted Lists(链表)
- leetcode 23. LeetCode Merge k Sorted Lists
- [LeetCode]23.Merge k Sorted Lists
- LeetCode --- 23. Merge k Sorted Lists
- LeetCode 23.Merge k Sorted Lists
- [Leetcode] 23. Merge k Sorted Lists
- 【LeetCode】23.Merge k Sorted Lists
- [leetcode] 23.Merge k Sorted Lists
- Leetcode-23.Merge k Sorted Lists
- [Leetcode]23. Merge k Sorted Lists @python
- leetcode 23. Merge k Sorted Lists
- leetcode 23. Merge k Sorted Lists
- leetcode 23. Merge k Sorted Lists
- LeetCode 23. Merge k Sorted Lists
- [leetcode] 23. Merge k Sorted Lists
- LeetCode 23. Merge k Sorted Lists
- LeetCode 23. Merge k Sorted Lists
- LeetCode-23.Merge k Sorted Lists
- Microsoft Visual C++ 2017 Redistributable
- java中jar命令打包一个文件夹下的所有文件
- dpkg:error processing package XXX
- TCP传输中使用AES加密和gizp压缩
- 欧拉函数 简单说明和打表的板子
- LeetCode 23. Merge k Sorted Lists(链表)
- LeetCode 88. Merge Sorted Array
- 无法生产opencv_bioinspired310.lib”解决方法
- JS整理ing
- Python2获取中文文件名的编码问题
- 阿里物联网套件-服务端SDK学习实践(基础篇-5设备注册)
- Linux总结笔记10-搭建DHCP服务
- 关于grafana的安装和反向代理配置
- zendstudio 实现多种配色方案(sublime)