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

相关文章:

  • 什么后台做网站安全做网站是要写代码的吗
  • 怎样建立微信公众号平台seo关键词如何设置
  • 网站优缺点分析小型网站建设案例
  • 徐州网站平台企业网站备案管理系统
  • 网站优化技术ai免费logo设计一键生成
  • 网站开发的心得晋江论坛网站
  • 实训小结网站建设建设内部网站目的
  • 网站建设高级教程用电脑做网站服务器
  • 能自己做谱子的网站百度知道网址
  • 模版网站可以做seo吗seo关键词优化推广报价多少钱
  • 门户网站建设工作方案wordpress Meta模块
  • 网站建设可以帮助企业室内设计效果图素材网站
  • 网站建设服务平台网页基于asp的网站设计与实现
  • 网站建设行业增长率wordpress使用流程
  • 建设企业网站方案chinacd wordpress99
  • 有口碑的中山网站建设12345浏览器网址大全
  • 昆明企业网站排名公司莱芜网站建设及优化
  • 站长工具seo综合查询怎么使用的织梦快速做双语网站
  • 实体店做网站有用吗网络平台怎么建
  • 成都注册网站公司本地wordpress安装教程
  • 自助网站建设厦门网站制作看英语做游戏的网站
  • 徐州市网站建设wordpress修改footer
  • 重庆做营销网站重庆网站关键词排名
  • 如何做优秀的视频网站网站建设公司方案
  • 用nas 做网站自适应网站制作费用
  • 响应式网站开发案例青岛网站建
  • 正版厦门网站设计公司wordpress 按钮样式
  • 网站建设培训班学费设计网站实现PDF在线阅读需要怎么做
  • 联盟营销网站有哪些佛山网站建设网站建设收费
  • 网站开发用C网站打不开dns修改