当前位置: 首页 > news >正文

滨州网站建设sdshiya宠物用品技术支持 东莞网站建设

滨州网站建设sdshiya,宠物用品技术支持 东莞网站建设,营业执照年报入口,公司网站设计教程目录 23. 合并 K 个升序链表 题目描述: 实现代码与解析: 优先级队列: 原理思路: 23. 合并 K 个升序链表 题目描述: 给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表…

目录

23. 合并 K 个升序链表

题目描述:

实现代码与解析:

优先级队列:

原理思路:


23. 合并 K 个升序链表

题目描述:

        给你一个链表数组,每个链表都已经按升序排列。

请你将所有链表合并到一个升序链表中,返回合并后的链表。

示例 1:

输入:lists = [[1,4,5],[1,3,4],[2,6]]
输出:[1,1,2,3,4,4,5,6]
解释:链表数组如下:
[1->4->5,1->3->4,2->6
]
将它们合并到一个有序链表中得到。
1->1->2->3->4->4->5->6

示例 2:

输入:lists = []
输出:[]

示例 3:

输入:lists = [[]]
输出:[]

提示:

  • k == lists.length
  • 0 <= k <= 10^4
  • 0 <= lists[i].length <= 500
  • -10^4 <= lists[i][j] <= 10^4
  • lists[i] 按 升序 排列
  • lists[i].length 的总和不超过 10^4

实现代码与解析:

优先级队列:

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:struct Node{int val;ListNode* ptr;bool operator < (const Node &node) const{return val > node.val; //小顶堆}};ListNode* mergeKLists(vector<ListNode*>& lists) {priority_queue<Node> q; // 优先级队列for (int i = 0; i < lists.size(); i++){if (lists[i]) q.push({lists[i]->val, lists[i]}); // 入队}ListNode* head = new ListNode(); // 头节点ListNode* cur = head;while(q.size()){auto t = q.top(); q.pop(); // 出队cur->next = t.ptr;cur = cur->next;auto nt = t.ptr->next; if (nt) q.push({nt->val, nt}); // 已经出队的节点将其下一个节点入队}return head->next;}
};

原理思路:

        优先级队列,小顶堆,定义一个结构体,里面存有节点值用于堆的比较,指针,用于记录链表中节点的位置,每次取出节点,记得把其后面相连的节点入队比较,直到为空为止。很简单,不再详细解释了。

http://www.yayakq.cn/news/815134/

相关文章:

  • 网站出现建设中新媒体营销论文选题方向
  • 网站建设有啥费用开发技术网站开发技术
  • 张掖市住房和城乡建设局网站网页游戏传奇霸主攻略
  • 公司网站开发交接注意事项wordpress页面传递参数
  • 企业营销网站建设哪里建设网站最好用
  • 苍溪网站建设制作ipad网页制作软件
  • 自己做的网站无法访问黄山旅游最佳路线安排
  • 房山手机网站建设网站及app开发
  • 番禺 大石网站建设wordpress换空间要改什么
  • 河南省住房与城乡建设部网站甘肃购物网站建设
  • 网站开发清单设计做的好看的网站有哪些
  • 苏州网站建设官网安全网站开发
  • 企业网站模板html中国最大的编程公司
  • 网络营销推广方法有哪几种网站seo排名免费咨询
  • 网站开发协议合作销售平台公司
  • 专业网站营销中国网站免费服务器
  • ftp工具下载网站源码教程去广告店当学徒有用吗
  • 广州市建设企业网站平台品牌logo设计图片
  • 做网站的宽度为多少钱seo关键词排名报价
  • 产权交易网站建设方案学校校园网网站建设预算
  • 会员插件wordpressflash网站 seo
  • dw怎么做网站校园视频网站建设
  • 南昌网站小程序开发赣州城乡建设局网站
  • 为什么别的电脑能打开的网站我的电脑打不开官方商城
  • 网站制作主题自己做的宫崎骏动漫网站
  • 有什么网站可以做六级题目嘛农产品信息网站的建设
  • 移动商城网站建设唐山建站公司模板
  • 诚信通国际网站怎么做商务网站建设课程
  • 深圳建设网站上市订餐网站建设
  • 室内设计素材网站哪个最好12306 网站谁做的