leetcode 合并数组

合并两个有序链表
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {{if(!l1 || !l2){return l1 ? l1 : l2;}ListNode head(0);ListNode* tail = &head;ListNode* a = l1;ListNode* b = l2;while(a&&b){if(a->val > b->val){tail->next = b;tail = tail->next;b = b->next;}else{tail->next = a;tail = tail->next;a = a->next;}}tail->next = a ? a : b;return head.next;}

合并K个排序链表
合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。

示例:

输入:
[1->4->5,1->3->4,2->6
]
输出: 1->1->2->3->4->4->5->6

方法一：分治合并

ListNode* mergeKLists(vector<ListNode*>& lists) {//分治合并  递归ListNode* head = merge(lists, 0, lists.size()-1);return head;}ListNode* merge(vector<ListNode*>&lists, int l, int r){if(l == r){return lists[l];}if(l > r){return nullptr;}int mid = (l+r)>>1;return mergetwo(merge(lists, l, mid), merge(lists, mid+1, r));}ListNode* mergetwo(ListNode* l, ListNode* r){if(!l || !r){return l ? l : r;}ListNode head(0);ListNode* tail = &head;ListNode* a = l;ListNode* b = r;while(a&&b){if(a->val > b->val){tail->next = b;tail = tail->next;b = b->next;}else{tail->next = a;tail = tail->next;a = a->next;}}tail->next = a ? a : b;return head.next;}

方法二：使用优先对列，每层的最小值，中找最小的取出。

//     struct VecNode{
//         int val;
//         ListNode * p;
//         bool operator < (const VecNode& rhs) const {
//             return val > rhs.val;             //小根堆
//         }
//     };
//     ListNode* mergeKLists(vector<ListNode*>& lists) {
//         //使用优先队列来合并
//         priority_queue<VecNode> que;
//         for(int i = 0; i < lists.size(); ++i)
//         {
//             if(lists[i])
//             que.push({lists[i]->val, lists[i]});
//         }//         ListNode head(0);
//         ListNode * tail = &head;//         while(!que.empty())
//         {
//             // cout << "s"<<endl;
//             auto p = que.top();
//             que.pop();
//             tail->next = p.p;
//             tail = tail->next;
//             if(p.p->next)
//             {
//                 que.push({p.p->next->val, p.p->next});
//             }//         }//         return head.next;
//     }

leetcode 合并数组相关推荐

LeetCode——合并两个有序数组
LeetCode--合并两个有序数组题目描述: 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组. 说明: 初始化 nu ...
[CareerCup] 11.1 Merge Arrays 合并数组
11.1 You are given two sorted arrays, A and B, where A has a large enough buffer at the end to hold ...
弟中弟的Leetcode总结——数组类（五）
弟中弟的Leetcode总结--数组类(五) 题目描述 Remove Duplicates from Sorted Array Given a sorted array nums, remove th ...
Numpy 多维数组变为常量、增加维度、元素复制、按块复制、横轴竖轴合并数组、连接数组
1. flatten NumPy 的 flatten 函数也有改变 shape 的能力,它将高维数组变为向量.但是,它会发生数组复制行为. In [57]: m = np.random.randint ...
php数组合并如何不覆盖,php如何实现合并数组并且不覆盖重复值
php合并数组不覆盖的实现方法:首先创建一个PHP示例文件:然后定义两组数组:接着通过"$form_data1 + $form_data2;"方法合并数组:最后输出合并后的值即可. ...
如何在Swift中串联或合并数组？
本文翻译自:How do I concatenate or merge arrays in Swift? If there are two arrays created in swift like t ...
php 合并数组 +和array_merge的区别
主要区别是两个或者多个数组中如果出现相同键名,键名分为字符串或者数字,需要注意 1)键名为数字时,array_merge()不会覆盖掉原来的值,但+合并数组则会把最先出现的值作为最终结果返回,而把后面 ...
PHP合并数组array_merge函数运算符加号与的区别
"+"运算符和array_merge():array array_merge ( array array1, array array2 [, array ...] ) 都可以合并多 ...
php数组只保留键值,php合并数组并保留键值的实现方法
php合并数组,一般会使用array_merge方法. array_merge - 合并一个或多个数组 array array_merge ( array $array1 [, array $... ...

leetcode 合并数组

leetcode 合并数组相关推荐

最新文章

热门文章