首页/新闻资讯/正文详情

JAVA练习302- 合并K个排序链表

发布时间:2026/11/21 17:41:10 来源:云帆数科 栏目:资讯中心
JAVA练习302- 合并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.length0 k 10^40 lists[i].length 500-10^4 lists[i][j] 10^4lists[i]按升序排列lists[i].length的总和不超过10^4来源23. 合并 K 个升序链表 - 力扣LeetCode解题分析方法二分 归并排序lists 里的链表都是排好序的这和归并排序类似只需要两两链表挨个元素进行比较不断连接小的节点即可。而两两比较可以用二分法将数组拆分成多个小数组然后从小的数组开始不断合并时间复杂度O(logk * nk)空间复杂度O(logk)/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val val; } * ListNode(int val, ListNode next) { this.val val; this.next next; } * } */ class Solution { public ListNode mergeKLists(ListNode[] lists) { int n lists.length; if (n 0) { return null; } return mergeKLists(lists, 0, n - 1); } public ListNode mergeKLists(ListNode[] lists, int i, int j) { if (i j) { return lists[i]; } if (i 1 j) { return merge(lists[i], lists[j]); } int mid (i j) / 2; return merge(mergeKLists(lists, i, mid), mergeKLists(lists, mid 1, j)); } public ListNode merge(ListNode a, ListNode b) { ListNode res new ListNode(), pre res; while(a ! null b ! null) { if (a.val b.val) { pre.next a; a a.next; } else { pre.next b; b b.next; } pre pre.next; } if (a ! null) { pre.next a; } else if (b ! null) { pre.next b; } return res.next; } }

相关推荐

JAVA练习300- 随机链表的复制
JAVA练习300- 随机链表的复制

题目概览 给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。… · 2026/11/15 6:11:32

Meta撤回Muse Image功能 隐私争议迫使AI工具下线
Meta撤回Muse Image功能 隐私争议迫使AI工具下线

Meta于2026年7月上旬推出Muse Image功能后,因允许用户引用公开Instagram账号内容生成图像,迅速遭遇大规模反对并在数日内撤回。该功能集成于Meta AI聊天机器人,由Meta Superintelligence Labs开发,是其首款图像生成模型。 事实还… · 2026/11/14 19:19:16

Cursor智能配置生成指南(VS Code用户紧急避坑版):已验证的7类YAML/JSON/TOML模板库首次公开
Cursor智能配置生成指南(VS Code用户紧急避坑版):已验证的7类YAML/JSON/TOML模板库首次公开

更多请点击: https://codechina.net 第一章:Cursor智能配置生成的核心原理与适用边界 Cursor 的智能配置生成并非基于通用大模型的泛化补全,而是依托于其深度集成的 IDE 语义感知引擎与本地化上下文建模能力。该机制在编辑器启动时自动构建项… · 2026/11/20 23:51:19

云浮电工证快速办理,学历不高怕报不上名?上岗必备流程全解析
云浮电工证快速办理,学历不高怕报不上名?上岗必备流程全解析

云浮电工证快速办理,学历不高怕报不上名?上岗必备流程全解析 你是不是也这样,学历不高,担心报不了电工证?其实很多人都是从零开始,只要流程搞清楚, 上岗必备… · 2026/11/21 17:40:38

工地太忙根本没时间复习考试?电工证图片手绘大全+考前押题帮你搞定
工地太忙根本没时间复习考试?电工证图片手绘大全+考前押题帮你搞定

工地太忙根本没时间复习考试?电工证图片手绘大全+考前押题帮你搞定 工地太忙根本没时间复习考试?你不是一个人。很多一线电工师傅在高强度工作压力下,连抽时间看一眼教材都成了奢望。但你知道吗?现在市面上有 电工证图片手绘大全 ,配合 考前押题… · 2026/11/21 17:40:38

谁办理有限空间作业证?真实经历告诉你怎么选
谁办理有限空间作业证?真实经历告诉你怎么选

谁办理有限空间作业证?真实经历告诉你怎么选 学历不高怕报不上名?别担心,有限空间作业证的报考门槛其实没你想象的高。很多人因为不了解流程,觉得自己文化水平不够,干脆放弃了报名,结果错失了机会。今天我就用 真实经历 给你讲讲,… · 2026/11/21 17:40:38

电工作业注意事项建议|真实经历告诉你怎么不挂科
电工作业注意事项建议|真实经历告诉你怎么不挂科

电工作业注意事项建议|真实经历告诉你怎么不挂科 实操考试心里没底怕挂科,这是很多准备报考电工作业证的学员最真实的声音。我自己也经历过,第一次考试没通过,差点就放弃了。但后来调整了方法,顺利拿下了低压电工证。今天我结合… · 2026/11/21 17:40:38

电工证哪些是认可的证书2026河南最新政策你真的了解吗
电工证哪些是认可的证书2026河南最新政策你真的了解吗

电工证哪些是认可的证书2026河南最新政策你真的了解吗 学历不高怕报不上名?其实2026河南最新政策已经明确,电工证报考门槛不再局限于学历,而是更看重实际操作经验和技能。如果你是新乡的水利工程从业者,想了解电工证哪些是认可的证书,那么这篇内… · 2026/11/21 17:40:38

宿迁考电工证价格多少 实操考试考什么 考前押题帮你稳过
宿迁考电工证价格多少 实操考试考什么 考前押题帮你稳过

宿迁考电工证价格多少 实操考试考什么 考前押题帮你稳过 实操考试心里没底怕挂科,这几乎是每个准备考电工证的人心里的疙瘩。特别是像你这样的平顶山在职建筑工人,一边要赶工期,一边又要抽时间备考,时间紧任务重,一不小心就容易出错。但别担心,考前押… · 2026/11/21 17:39:38

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/20 16:18:19

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/20 18:25:07

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/20 17:56:32

电工证征求意见2026河南最新政策怎么应对?学历不高也能考!
电工证征求意见2026河南最新政策怎么应对?学历不高也能考!

电工证征求意见2026河南最新政策怎么应对?学历不高也能考! 你是不是也担心自己学历不高, 怕报不上名 ?尤其是像焦作水利工程这样的从业者,常年在一线作业,但证书却成了晋升、转岗、接项目的关键门槛。 2026河南最新政策… · 2026/11/21 0:00:17

电工证征求意见怎么填?含金量高不高?济源电工朋友看过来
电工证征求意见怎么填?含金量高不高?济源电工朋友看过来

电工证征求意见怎么填?含金量高不高?济源电工朋友看过来 不知道去哪报名怕被中介坑,电工证征求意见填错了不仅白费钱,还可能影响后续考试和工作。最近很多济源的电工朋友都在问: 电工证征求意见怎么填… · 2026/11/21 0:00:17

房建企业特种工考前押题怎么找?别让培训费打了水漂
房建企业特种工考前押题怎么找?别让培训费打了水漂

房建企业特种工考前押题怎么找?别让培训费打了水漂 怕考不过白交培训费?房建企业特种工考试难度高、题型多,很多人报名后才发现没有合适的复习资料,最终考试落榜,白白浪费了时间和金钱。别担心,掌握【考前押题】的技巧,能让你事半功倍,顺利通过考试。… · 2026/11/21 0:00:17

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/21 15:19:37

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/21 15:19:30

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/21 15:19:32

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码