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

广东省建设厅的注册中心网站首页佛山网站制作平台

广东省建设厅的注册中心网站首页,佛山网站制作平台,如何创建公众号微信,有没有便宜的网站制作文章目录题目描述解法 代码二刷冲的第一道hard#xff0c;好耶#xff01; 题目描述 这道题和前面的合并两个有序链表很有联系。直接调用了整个合并函数。可以看成我们已经有了足够优秀的“两条链表合并“的函数#xff0c;然后考虑对K条链表如何进行合并分配。结构类… 文章目录题目描述解法 代码二刷冲的第一道hard好耶 题目描述 这道题和前面的合并两个有序链表很有联系。直接调用了整个合并函数。可以看成我们已经有了足够优秀的“两条链表合并“的函数然后考虑对K条链表如何进行合并分配。结构类似归并排序噢 解法 代码 对K条链表用一个merge不断二分当merge只有两条时进行twoList合并操作。只有一条时直接返回当前链表。这也解决了在二分时出现奇数的问题之前考虑过不用merge直接for循环一次合并入一条也能过但是复杂度会到O((mn)*k)。 /*** 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) {// 数组空的情况和数组为null的情况if(lists null || lists.length 0){return null;}return merge(lists, 0, lists.length - 1);}// 递归进行合并操作复杂度log(n)public ListNode merge(ListNode[] lists, int left, int right){// 数组就一条链表的情况 if (left right)return lists[left];// 返回左、右两部分数组链表的两个结果然后进行链表的两两合并twoList();return twoList(merge(lists,left, (right left) / 2), merge(lists, (right left) / 2 1, right));}// 放入两条链表返回一条合并链表// 时间复杂度O(mn)public ListNode twoList(ListNode l1, ListNode l2) {// 有链表为空的情况if(l1 null)return l2;if(l2 null)return l1;else if(l1.val l2.val) {l1.next twoList(l1.next,l2);return l1;}else {l2.next twoList(l2.next,l1);return l2;}} }时间复杂度O((mn)*log(k))也就是两链表合并的复杂度乘上K链表合并的复杂度空间复杂度O(1) 二刷 这道题怎么样都是爆杀…hard友好题 class Solution {public ListNode mergeKLists(ListNode[] lists) {if(lists null || lists.length 0) return null;return merge(lists, 0, lists.length - 1);}ListNode merge(ListNode[] lists, int left, int right) {if(left right) return lists[left];if(left 1 right) return mergeTwoLists(lists[left], lists[right]);int mid (left right) / 2;return mergeTwoLists(merge(lists, left, mid), merge(lists, mid 1, right));}ListNode mergeTwoLists(ListNode head1, ListNode head2) {if(head1 null) return head2;if(head2 null) return head1;if(head1.val head2.val) {head1.next mergeTwoLists(head1.next, head2);return head1;} else {head2.next mergeTwoLists(head1, head2.next);return head2;}} }
http://www.huolong8.cn/news/191287/

相关文章:

  • 昆明做网站建设贵州做网站怎么推广
  • 化妆品网站主页设计关于网站及新媒体平台建设的规划
  • 提升访问境外网站速度百度网址大全 简单版
  • 做年会的网站wordpress 采集图片
  • 大型房产网站模板做二手衣服的网站有哪些
  • 怎么建设一个漫画网站个人做的网站有什么危险吗
  • jq动画效果网站有关网站空间正确的说法是
  • 安徽平台网站建设哪里好机关网站及新媒体建设实施方案
  • 中山企业网站制作百姓网二手车
  • 新网站建设特色郑州网站建设e00
  • 昆山专业网站建设公司做网站图片切图是什么
  • 辽阳银梦网站建设上海市企业服务云
  • 求创意设计分享的网站网站开发和运营维护
  • 重庆大渡口营销型网站建设公司哪家好营销方案ppt
  • 网站设计流程软件电子商务网站建设与管理a
  • 怎么做一淘宝客网站吗新一代设计协作工具
  • 无锡公司做网站网络建设公司排行
  • wordpress建站教程主题社区网站的推广方案
  • 怎么网上推广自己的门店网络舆情优化公司
  • 河源网站设计怎么做wordpress换域名后缩略图不显示
  • 广元建设厅官方网站室内设计学校专升本
  • 推荐网站建设品牌个人账号如何注册网站
  • 做网站不给源码吗描述网站建设的基本流程
  • 网站建设开发图片网站开发流程是什么
  • 做民宿推广都有哪些网站wordpress中文摘要
  • 前端页面设计网站中国商标网商标查询网
  • 网站代运营多少钱一个月怎么在百度搜索自己的网站
  • 对网站二次开发的认识关于个人工作室网站模板
  • 企业自建网站的优势黄江建设网站
  • 福州网站建设设计公司哪些公司提供微信做网站服务