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

国美在线网站域名建设搜索引擎广告名词解释

国美在线网站域名建设,搜索引擎广告名词解释,青岛房产网链家,无代码开发是什么文章目录20. 题目描述 解题21. 题目描述 解题1. 一开始的写法2. 参考大佬的写法两道简单类型连着#xff0c;就直接一起写了。 20. 题目描述 解题 括号题是真挺烦人的。。。经典题目了#xff0c;在学数据结构到栈的时候也会写到类似的题目其实主要就是 解题21. 题目描述 解题1. 一开始的写法2. 参考大佬的写法两道简单类型连着就直接一起写了。 20. 题目描述 解题 括号题是真挺烦人的。。。经典题目了在学数据结构到栈的时候也会写到类似的题目其实主要就是后入的左括号要先遇到对应的右括号就很符合栈 左括号直接入栈右括号和pop的左括号匹配不同则false结束后栈不是空的情况说明括号数量不匹配false class Solution {public boolean isValid(String s) {StackCharacter stack new Stack();// 时间复杂度 O(n)for (char ch : s.toCharArray()) {// 左括号直接入if (ch ( || ch [ || ch {) {// 空间复杂度O(n)stack.push(ch);}else {// 先出现右括号的情况if(stack.empty())return false;char left stack.pop();switch (left){// 三种右括号未能正确对应左括号的情况case (:{if(ch!)){return false;}break;}case [:{if(ch!]){return false;}break;}case {:{if(ch!}){return false;}break;}default:break;}}}if(stack.empty()){return true; }// 括号数量对不齐的情况return false;} }时间复杂度 O(n)就是遍历一遍括号集合空间复杂度 O(n)括号集合纳入栈中 21. 题目描述 解题 记得考虑链表空的情况 1. 一开始的写法 /*** 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 mergeTwoLists(ListNode l1, ListNode l2) {// 有链表为空的情况if(l1null)return l2;if(l2null)return l1;ListNode l3 new ListNode();ListNode l1n l1, l2n l2, l3n l3;// 遍历两条链表时间复杂度O(mn)// 空间复杂度O(mn);while(l1n!null || l2n!null){if(l2n.val l1n.val){l3n.val l1n.val;l1n l1n.next;}else{l3n.val l2n.val;l2n l2n.next;}// 跑完某个链表的情况直接连上另外一条。if(l2nnull){l3n.next l1n;break;}if(l1nnull){l3n.next l2n;break;}ListNode newNode new ListNode();l3n.next newNode;l3n l3n.next;}return l3;} }遍历两条链表时间复杂度O(mn)空间复杂度O(mn) 2. 参考大佬的写法 就很巧妙又快又好 应该是分治递归得很巧妙。 /*** 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 mergeTwoLists(ListNode l1, ListNode l2) {// 有链表为空的情况if(l1null)return l2;if(l2null)return l1;// 一层递归加一个结点// 复杂度为O(mn)归根结底还是要遍历每个结点// 空间复杂度O(1)根本不用额外空间 else if(l1.val l2.val){l1.next mergeTwoLists(l1.next,l2);return l1;}else{l2.next mergeTwoLists(l2.next,l1);return l2;}} }
http://wiki.neutronadmin.com/news/86539/

相关文章:

  • php网站开发书籍黑彩网站怎么建设
  • 通过模板做网站虚拟空间app
  • o2o网站建设策划六安seo报价
  • 最新仿5173游戏装备交易网站 游戏币交易平台源码整合支付接口免费流程图制作网站
  • 建设网站500错误网页制作培训班厦门
  • 贵州建设厅考试网站推广网站有哪些方式
  • 猎奇网站模板大流量网站 优化
  • 甘肃省建设厅网站玩客云 做网站服务器
  • 企业网站建设训大芬网站建设
  • 前端怎么做网站广州网站建设腾虎
  • 专业做网站哪家正规有没有做公章的网站
  • wordpress建网站缺点大良营销网站建设如何
  • 自己怎么做卖东西的网站表白网站是怎么做的
  • 网站开发应用到的技术名词今天31个省新增最新消息视频讲解
  • 网站带后台模板南京公司网页制作
  • 想建立一个网站怎么做wordpress slider
  • 杭州做网站小程序多少钱襄阳最新新闻消息
  • 哪些网站有设计缺点企业建设网站的母的
  • 深圳微网站搭建深圳视频网站开发
  • 做网站需要什么执照放射科网站建设
  • 眼科医院网站优化服务商淮安市做网站
  • 怎么查看一个网站做的外链互联网博客网站
  • 上海做展会的网站都有哪些新公司取名字大全参考
  • 博星卓越营销网站设计北京做冷冻牛羊肉的网站
  • 天津高端品牌网站建设海南医院网站建设
  • 东海县城乡建设局网站机械代工
  • 网站制作咨询公司wordpress add_filter
  • 临沂市建设局兰山区网站站长seo综合查询工具
  • 我公司网站开发技术优势网站建设人才有哪些
  • 深圳做营销网站制作管家婆crm123696