23. Merge k Sorted Lists
来源:互联网 发布:淘宝现在做什么比较好 编辑:程序博客网 时间:2024/05/18 12:34
23. Merge k Sorted Lists
思路:divide and conquer,分治
code:
#include <iostream> #include <vector> #include <string> #include <queue> using namespace std; /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ // Divide and Conquer class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if (!l1) return l2; if (!l2) return l1; if (l1->val <= l2->val) { l1->next = mergeTwoLists(l1->next, l2); return l1; } else { l2->next = mergeTwoLists(l1, l2->next); return l2; } } ListNode* mergeKLists(vector<ListNode*>& lists) { if (lists.empty()) return NULL; while (lists.size() > 1) { lists[0] = mergeTwoLists(lists[0], lists.back()); lists.pop_back(); // merge the first and the last, use pop_back() } return lists[0]; } }; int main () { return 0; }
0 0
- 23. Merge k Sorted Lists
- 23.Merge K Sorted Lists
- 23. Merge k Sorted Lists
- 23. Merge k Sorted Lists
- 23. Merge k Sorted Lists
- 23. Merge k Sorted Lists
- 23. Merge k Sorted Lists
- 23.Merge k Sorted Lists
- 23. Merge k Sorted Lists
- 23. Merge k Sorted Lists
- 23. Merge k Sorted Lists
- 23.Merge k Sorted Lists
- 23. Merge k Sorted Lists
- 23. Merge k Sorted Lists
- 23. Merge k Sorted Lists
- 23. Merge k Sorted Lists
- 23. Merge k Sorted Lists
- 23. Merge k Sorted Lists
- Python中Requests库的用法
- 蓝桥杯--历届试题 兰顿蚂蚁 【DFS模拟】
- 腾讯云ubuntu搭建tomcat
- 【GAN的魔法】生成对抗网络技术进展及论文笔记3
- 渲染优化
- 23. Merge k Sorted Lists
- 进程的概念/标识/结构/状态
- Sqlhelper
- @org.springframework.beans.factory.annotation.Autowired(required=true)
- 程序的职业规划
- 利用MATLAB分析红米note4的音频采集卡性质
- OGG 进程清除、重建
- C#实现木马程序
- jdk安装