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

辽宁城乡建设部网站首页网站建设推广多少钱

辽宁城乡建设部网站首页,网站建设推广多少钱,南京网站设计公司,前端网站demo解题思路:两种解法,一种优先级队列,一种分治优先级队列解法:以节点中存储的值进行排序依次遍历所有的链表,把链表中的节点加入到优先级队列中依次从优先级队列的弹出并删除最小的元素加入到新的链表中,直到…

解题思路:两种解法,一种优先级队列,一种分治

  1. 优先级队列解法:以节点中存储的值进行排序

  1. 依次遍历所有的链表,把链表中的节点加入到优先级队列中

  1. 依次从优先级队列的弹出并删除最小的元素加入到新的链表中,直到队列为空,

  1. 返回新的链表

AC代码:

class Solution {public static ListNode mergeKLists(ListNode[] lists) {PriorityQueue<ListNode> queue = new PriorityQueue<ListNode>((first,second)->first.val-second.val);for (ListNode list : lists) {while (list!=null){queue.add(list);list=list.next;}}ListNode result = new ListNode();ListNode tem = result;while (queue.size()!=0){ListNode node =queue.remove();tem.next =node;tem=tem.next;}tem.next=null;//防止出现循环链,a->b->areturn result.next;}
}
  1. 分治:类似与归并排序的思想

  1. 如果链表的长度大于2:继续对链表进行拆分成两部分,继续使用分治的思想

  1. 将链表数组数组分成两半,list[0,left]和list[left,end],分别对这对两部分进行分治排序合并,这两部分排序后的结果first,second

  1. 然后对first和second这两个链表进行双链表合并排序,合并思路:双指针:因为两个链表有序,所以只需要依次比较两个元素的大小,然后添加到新的链表中即可

  1. first指针指向第一个链表,second指针指向第二个链表,result保存合并后的链表的头节点的前驱,tail初值指向result

  1. 如果fist和second当前指向的节点都不为null,循环遍历:

  1. 如果first.val<second.value,tail.next=first,first=first.next,tail=tail.next

  1. 否则,tail.next=second,second=second.next,tail=tail.next

  1. 循环结束之后,那么first和second只会有一个节点不为null,因为原链表已经有序,所以只需要将不为null的哪个链表添加到prev.next中即可

  1. 最终result.next即为合并后链表的第一个节点

  1. 如果链表的长度等于1:不需要分治合并,直接返回该链表即可

AC代码:

class Solution {public static ListNode mergeKLists(ListNode[] lists) {if (lists==null||lists.length==0){return null;}return merge(lists,0,lists.length-1);}//对list[left,right]范围的链表进行合并,返回合并后新的链表public static ListNode merge(ListNode[] lists,int left,int right){if (left==right){return lists[left];}int mid = (left+right)/2;ListNode first = merge(lists,left,mid);//对左半部的链表分进行分治合并,返回合并后的结果ListNode second = merge(lists,mid+1,right);//对右半部分的链表进行分治合并,返回合并后的结果ListNode result = sortMerge(first,second);//对first和second进行双链表合并return result;}public static ListNode sortMerge(ListNode first,ListNode second){ListNode result = new ListNode();ListNode tail = result;while (first!=null&&second!=null){if (first.val<second.val){tail.next= first;first=first.next;}else {tail.next=second;second=second.next;}tail = tail.next;}tail.next=(first==null)?second:first;return result.next;}
}
http://www.khdw.cn/news/20688.html

相关文章:

  • seo网站建设关键词排名优化价格
  • 辽宁省建设培训中心网站女教师遭网课入侵直播录屏曝光i
  • app网站建设手机APP软件开发优化设计数学
  • 宣传推广方案范文seo上首页排名
  • 郑州网站建设模板制作网站seo软件
  • 合肥做网站推广友链价格
  • 威海做网站whhl网络推广有哪些常见的推广方法
  • mac下搭建wordpress长沙优化科技有限公司正规吗
  • 网站企业案例吸引人的软文
  • 新增备案网站要关闭吗面点培训学校哪里有
  • 如何用微信小程序做网站便民信息微信平台推广
  • 通过网站做外贸白嫖永久服务器
  • 网站建设学多长时间网销平台排名
  • 当当网网站开发计划和预算智谋网站优化公司
  • 可以做图的网站手机网站制作教程
  • 梅州网站开发baidu 今日头条
  • 开发软件网站东莞今天新增加的情况
  • 网站开发具体步骤如何优化seo技巧
  • 怎么修改网站域名网站的优化
  • 下载一个app软件西安seo外包服务
  • 海口做网站公司怎么找拉新推广平台
  • 网站制作有什么好的介绍网络广告策划书案例
  • 怎么注册一个网站友情链接的形式有哪些
  • 洛阳网站建设公司百度网站站长工具
  • 西宁网站设计制作全网整合营销推广
  • 专业微网站建设公司首选公司哪家好搭建网站平台需要多少钱
  • 做网站类的书本信息沧州网站建设公司
  • 网站内页怎么做301定向优化大师有必要安装吗
  • 外国人做免费视频网站最佳的搜索引擎
  • gis网站开发实战教程常见的网络推广方法