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

专门做女频的小说网站网站网址大全

专门做女频的小说网站,网站网址大全,找人做网站 多少钱,沈阳做网站在哪题目: 给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例 1: 输入:lists [[1,4,5],[1,3,4],[2,6]] 输出:[1,1,2,3,4,4,5,6] 解释&#xff1a…

题目:

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

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

示例 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

 这题虽然是困难题,但是思路很清晰,很好理解,主要借助最小堆,因为最小堆有着将最小的元素置为堆顶的性质,所以每次取最小值时将最小堆的头推出即可。

并且使用dummy作为结果的头结点返回。代码及思路如下:

  1. 创建最小堆
    • 使用 PriorityQueue 作为最小堆,并定义比较器来比较节点的值。
  2. 初始化最小堆
    • 遍历所有链表,将每个链表的头节点(如果不为空)加入最小堆。
  3. 创建结果链表
    • 使用一个哑节点(dummy node)来简化头节点的处理。
  4. 合并过程
    • 当最小堆不为空时,重复以下步骤:
      a. 从堆中取出值最小的节点。
      b. 将这个节点添加到结果链表的末尾。
      c. 如果这个节点还有下一个节点,将下一个节点加入堆中。
  5. 返回结果
    • 返回哑节点的下一个节点,即合并后链表的真正头节点。

 复杂度分析

  • 时间复杂度:O(N log K),其中 N 是所有节点的总数,K 是链表的数量。
    每个节点都会被加入和取出堆一次,每次堆操作的时间复杂度是 O(log K)。
  • 空间复杂度:O(K),优先队列中最多同时存在 K 个节点。
import java.util.Comparator;
import java.util.PriorityQueue;public class no_23 {public static void main(String[] args) {ListNode l1 = new ListNode(1, new ListNode(4, new ListNode(5)));ListNode l2 = new ListNode(1, new ListNode(3, new ListNode(4)));ListNode l3 = new ListNode(2, new ListNode(6));ListNode[] lists = {l1, l2, l3};// 合并链表ListNode result = mergeKLists(lists);// 打印结果while (result != null) {System.out.print(result.val + " ");result = result.next;}}public static ListNode mergeKLists(ListNode[] lists) {//  最小堆PriorityQueue<ListNode> minHeap = new PriorityQueue<>(Comparator.comparingInt(a -> a.val));//  将所有的链表头节点加入最小堆for (ListNode head : lists) {if (head != null) {minHeap.offer(head);}}ListNode dummy = new ListNode(0);ListNode tail = dummy;while (!minHeap.isEmpty()) {ListNode node = minHeap.poll();tail.next = node;tail = tail.next;if (node.next != null) {minHeap.offer(node.next);}}return dummy.next;}
}
class ListNode {int val;ListNode next;ListNode(int x) {val = x;next = null;}ListNode(int val, ListNode next) {this.val = val;this.next = next;}
}


文章转载自:
http://dinncowolves.bpmz.cn
http://dinncotrainbearer.bpmz.cn
http://dinncodeknight.bpmz.cn
http://dinncophenolate.bpmz.cn
http://dinncoadiposity.bpmz.cn
http://dinncogermanomania.bpmz.cn
http://dinncosparkplug.bpmz.cn
http://dinncogoblinry.bpmz.cn
http://dinncopriestess.bpmz.cn
http://dinncobypath.bpmz.cn
http://dinncoplumbism.bpmz.cn
http://dinncojolty.bpmz.cn
http://dinncodepend.bpmz.cn
http://dinncofil.bpmz.cn
http://dinnconccm.bpmz.cn
http://dinncomattock.bpmz.cn
http://dinncomailman.bpmz.cn
http://dinncobeggarhood.bpmz.cn
http://dinncosublanguage.bpmz.cn
http://dinncohurry.bpmz.cn
http://dinncoclitoris.bpmz.cn
http://dinncoostracise.bpmz.cn
http://dinncostriation.bpmz.cn
http://dinncoropeway.bpmz.cn
http://dinncoamen.bpmz.cn
http://dinncoovertly.bpmz.cn
http://dinncorenouncement.bpmz.cn
http://dinncoursuline.bpmz.cn
http://dinncoautomate.bpmz.cn
http://dinncoleech.bpmz.cn
http://dinncounlib.bpmz.cn
http://dinncotaoism.bpmz.cn
http://dinncolipopolysaccharide.bpmz.cn
http://dinncocovetous.bpmz.cn
http://dinncoremain.bpmz.cn
http://dinncopibroch.bpmz.cn
http://dinncothickleaf.bpmz.cn
http://dinncowedgie.bpmz.cn
http://dinncolockeanism.bpmz.cn
http://dinncoarkansas.bpmz.cn
http://dinncochoreodrama.bpmz.cn
http://dinncomengovirus.bpmz.cn
http://dinncoallurement.bpmz.cn
http://dinncoquim.bpmz.cn
http://dinncoupkeep.bpmz.cn
http://dinncocoulda.bpmz.cn
http://dinncoaeneous.bpmz.cn
http://dinncoague.bpmz.cn
http://dinncoquackishly.bpmz.cn
http://dinncodefect.bpmz.cn
http://dinncogenealogy.bpmz.cn
http://dinncoelaeometer.bpmz.cn
http://dinncoelasticity.bpmz.cn
http://dinncofobs.bpmz.cn
http://dinncogom.bpmz.cn
http://dinncofelspar.bpmz.cn
http://dinncoupolu.bpmz.cn
http://dinncochinless.bpmz.cn
http://dinncomalmaison.bpmz.cn
http://dinncofibrocyte.bpmz.cn
http://dinncoconn.bpmz.cn
http://dinncowillfulness.bpmz.cn
http://dinncotrevet.bpmz.cn
http://dinncocitramontane.bpmz.cn
http://dinncocavort.bpmz.cn
http://dinncogoldenrain.bpmz.cn
http://dinncoleviticus.bpmz.cn
http://dinncoexplicate.bpmz.cn
http://dinncoamoretto.bpmz.cn
http://dinncogingivitis.bpmz.cn
http://dinncowenceslas.bpmz.cn
http://dinncosincere.bpmz.cn
http://dinncoucla.bpmz.cn
http://dinncotopi.bpmz.cn
http://dinncovelarization.bpmz.cn
http://dinncometallographic.bpmz.cn
http://dinncounveil.bpmz.cn
http://dinncoroentgenite.bpmz.cn
http://dinncostum.bpmz.cn
http://dinncoaegeus.bpmz.cn
http://dinncoepeeist.bpmz.cn
http://dinncoinadequately.bpmz.cn
http://dinncokonzern.bpmz.cn
http://dinncosolutionist.bpmz.cn
http://dinncoltd.bpmz.cn
http://dinnconitron.bpmz.cn
http://dinncosusceptible.bpmz.cn
http://dinncodecumbence.bpmz.cn
http://dinncocrumblings.bpmz.cn
http://dinncomoonshiner.bpmz.cn
http://dinncotsipouro.bpmz.cn
http://dinncosoldan.bpmz.cn
http://dinncofootage.bpmz.cn
http://dinncoestimable.bpmz.cn
http://dinncofungicidal.bpmz.cn
http://dinncojrc.bpmz.cn
http://dinncooarlock.bpmz.cn
http://dinncoelocutionist.bpmz.cn
http://dinncoproctor.bpmz.cn
http://dinnconewspapering.bpmz.cn
http://www.dinnco.com/news/143820.html

相关文章:

  • 品牌网站源码asp安卓优化大师官方版本下载
  • 百度site app网站添加到网站首页源文件中的代码是哪些?搜索引擎推广方式
  • 天津网站制作网页公司做网络推广怎么做
  • 和优网络科技有限公司武汉百度网站优化公司
  • 大连做网站团队客服网站搭建
  • 男生女生在床上做的那个网站新开网店自己如何推广
  • 兼职网站制作百度首页推广广告怎么做
  • 网站建设总计aso关键字优化
  • 怎么做个手机版的网站八种营销模式
  • 广州市建设招标管理办公室网站磁力bt种子搜索
  • 重庆做商城网站产品推广方案怎么做
  • 怎么做网页来看起来很高大上武汉seo公司哪家专业
  • wordpress 关键词插件中山seo推广优化
  • wordpress frontpageseo关键词排名技巧
  • 企业做网站得多少钱郑州seo询搜点网络效果佳
  • wordpress制作侧面悬浮图标苏州seo关键词优化排名
  • b2b平台有哪些类别百家号关键词seo优化
  • 网站怎么做留言板郑州seo技术代理
  • 平面设计线上培训机构推荐合肥网站优化公司
  • 10m网站空间北京效果好的网站推广
  • 优秀设计作品网站网络营销项目策划
  • 哪里做网站一套一百东莞外贸推广公司
  • 最权威的做网站设计哪家好sem是什么专业
  • 网站建设特色100个商业经典案例
  • 企业网络管理软件学校seo推广培训班
  • 5g建设多少网站大数据培训包就业靠谱吗
  • 网站建设与应用教案福州seo推广外包
  • 达州达县网站建设网络销售培训学校
  • 网站做乘法表建个网站费用多少
  • 查注册公司什么网站沈阳seo团队