LeetCode OJ:Merge k Sorted Lists
来源:互联网 发布:阿里云域名管理在哪 编辑:程序博客网 时间:2024/06/06 05:41
Merge k Sorted Lists
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
每次从lists中找一个值最小的加到链中,最小的那个项指向它的下一个节点
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *mergeKLists(vector<ListNode *> &lists) { ListNode *nh=new ListNode(0); ListNode *pre=nh; while(true){ int minval=INT_MAX; int index; for(int i=0;i<lists.size();i++){ if(lists[i]&&lists[i]->val<minval){ index=i; minval=lists[i]->val; } } if(minval==INT_MAX)break; pre->next=lists[index]; pre=pre->next; lists[index]=lists[index]->next; } pre->next=NULL; return nh->next; }};
0 0
- LeetCode OJ:Merge k Sorted Lists
- LeetCode OJ - Merge k Sorted Lists
- LeetCode OJ Merge k Sorted Lists
- LeetCode OJ-23-Merge k Sorted Lists
- [LeetCode OJ]Merge k Sorted Lists
- leetcode oj java 23. Merge k Sorted Lists
- Leetcode OJ 23 Merge k Sorted Lists [Hard]
- LeetCode: Merge k Sorted Lists
- LeetCode Merge k Sorted Lists
- LeetCode: Merge k Sorted Lists
- [Leetcode] Merge k Sorted Lists
- [Leetcode] Merge k Sorted Lists
- [Leetcode] Merge K sorted lists
- [LeetCode]Merge k Sorted Lists
- [LeetCode] Merge k Sorted Lists
- LeetCode-Merge k Sorted Lists
- LeetCode: Merge k Sorted Lists
- LeetCode - Merge k Sorted Lists
- 利用raspberry pi搭建typecho笔记(三) typecho nginx sqlite FAQ
- python string.translate string.maketrans()
- 给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱). 第二解
- js跳转页面方法总结
- 一个人的广州,写在除夕
- LeetCode OJ:Merge k Sorted Lists
- Puppet Dashboard安装教程
- Ajax返回JSON数据
- Puppet安装文档
- Java 理论与实践: JDK 5.0 中更灵活、更具可伸缩性的锁定机制
- redis数据库Ubuntu下的安装配置
- 【备战蓝桥杯】USACO-->palsquare
- 有关kswapd0的问题
- 想当初踏上万恶美利坚土地的时候