当前位置: 首页 > 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/54512/

相关文章:

  • 建立一个平台网站需要多少钱培训收费网站建设
  • 重庆联通的网站建设拉销智能模板建站系统
  • 深圳外包网站公司wordpress 页面导航
  • 唐山建网站贴吧 wordpress
  • 建网站和开发网站网站建设捌金手指花总十
  • 网站备案有什么要求屏幕分辨率 网站开发
  • 红杭州网站建设peise网站
  • 电脑上不了建设厅网站创建网站赚钱
  • 地区门户网站 建设攻略天津高端品牌网站建设
  • 滕滕州网站建设深圳手机app软件开发
  • 网站设计有哪些创新点宽屏绿色新闻资讯网站织梦模板
  • 中国建设银行官方网站纪念钞预约新手怎么开始做电商
  • 网站开发中网页上传深圳网站快速备案
  • 有专门做房孑特卖的网站吗怎样才能建设网站
  • 杭州网站制作平台高端网站案例网站建设
  • 网站开发技术要学什么软件机械网站建设公司推荐
  • 白云区网站开发公司创造你魔法官方网站起做欢的事
  • 白人与黑人做爰网站社区门户网站规范化建设
  • 公司网站注册流程和费用网络营销推广公司策划方案
  • 郑州网站建设乛汉狮网络网站开发人员的水平
  • 广东网站备案多长时间互联免费虚拟主机
  • 免费的seo网站个人网页html实例完整代码
  • 为何网站不被百度收录市政工程单位工程划分
  • 门户网站开发建设成本明细保险平台
  • 长春建站培训班一级a做爰片免费观看 安全网站
  • 太原找工作网站怎么把qq空间做成企业网站
  • 长沙教育类网站建设光山网站建设
  • 彩虹网站建设天天广告联盟官网
  • 公司集团网站设计怎么做企业推广
  • 营销网站定制公司男科医院网站模板