一、笔记部分

思路:匹配括号,匹配,匹配。那肯定是左右配对操作啊。栈就压入左边括号,来了右边括号就看是不是当前栈顶是不是左边括号,如果是pop,如果不是那么肯定就失败了。

栈相对于那种匹配也挺方便,将一端压入,然后用另外一端去匹配。完美啊。

1.字符串转换为数组,这样好遍历

2.将左边的一端进行压入

3.右边的一端与栈顶匹配

4.如果没有一个能匹配成功的说明失败

5.弹出已经被匹配的,进行一次匹配

6.搞完后,看是否都匹配完,匹配完的话,栈里是空。返回true

二、栈和队列结构类型的高频面试题汇总:

https://blog.csdn.net/qq_40262372/article/details/112974341

三、各种类型的高频面试题汇总:

https://blog.csdn.net/qq_40262372/article/details/112556249

四、如有疑问可加QQ群讨论:725936761 博主免费答疑

20.有效的括号(力扣leetcode) 博主可答疑该问题相关推荐

  1. 力扣(LeetCode)刷题,简单题+中等题(第20期)

    目录 第1题:判断能否形成等差数列 第2题:整数拆分 第3题:魔术索引 第4题:连续数列 第5题:字符串相加 第6题:数组拆分1 第7题:找出数组中的幸运数 第8题:期望个数统计 第9题:检查单词是否 ...

  2. 算法面试不懂这6大数据结构知识一定挂!(附力扣LeetCode真题讲解)

    本文作者:苏勇,Google 资深技术工程师 首发地址:https://mp.weixin.qq.com/s/u8pvmupISQ5D4kGIkgfKbA 在互联网行业的算法面试中经常会被考到数据结构 ...

  3. Leetcode-How-What 力扣Leetcode刷题指南

    Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the intervie ...

  4. 力扣(LeetCode)刷题,简单+中等题(第34期)

    目录 第1题:整数转罗马数字 第2题:电话号码的字母组合 第3题:二叉树的所有路径 第4题:砖墙 第5题:下一个排列 第6题:括号生成 第7题:删除并获得点数 第8题:全排列 第9题:颜色分类 第10 ...

  5. 力扣(LeetCode)刷题,简单+中等题(第26期)

    目录 第1题:字典序排数 第2题:字符串解码 第3题:查找常用字符 第4题:所有奇数长度子数组的和 第5题:长按键入 第6题:分割字符串的最大得分 第7题:回文链表 第8题:有多少小于当前数字的数字 ...

  6. 力扣(LeetCode)刷题,简单题(第22期)

    目录 第1题:两数之和IV-输入BST 第2题:柠檬水找零 第3题:左叶子之和 第4题:第K个缺失的正整数 第5题:反转字符串2 第6题:最小移动次数使数组元素相等 第7题:分发饼干 第8题:二叉树的 ...

  7. 力扣(LeetCode)刷题,简单题(第21期)

    目录 第1题:最大连续1的个数 第2题:相同的树 第3题:检查平衡性 第4题:仅仅反转字母 第5题:检测大写字母 第6题:在区间范围内统计奇数数目 第7题:二分查找 第8题:字符串轮转 第9题:公交车 ...

  8. 力扣(LeetCode)刷题,简单题(第18期)

    目录 第1题:好数对的数目 第2题:返回倒数第k个节点 第3题:将每个元素替换为右侧最大元素 第4题:删除最外层的括号 第5题:6和9组成的最大数 第6题:搜索插入位置 第7题:判定字符是否唯一 第8 ...

  9. 力扣(LeetCode)打卡刷题交流计划(长期维护)

    前言 忙忙活活暑期过去了一半,在即将升学的日子里,打算干点什么东西,由于实力以及经验的欠缺没有创群和大家讨论,但我更喜欢以更实在的方式--能作点什么--和大家一起从0打开力扣LeetCode, 对,没 ...

  10. 力扣 (LeetCode)-对称二叉树,树|刷题打卡

    Github来源:力扣 (LeetCode)|刷题打卡 | 求星星 ✨ | 给个❤️关注,❤️点赞,❤️鼓励一下作者 [已开启]任务一:刷题打卡 * 10 篇 哪吒人生信条:如果你所学的东西 处于喜欢 ...

最新文章

  1. CVPR坐实华人主场:包揽全部奖项,四成作者来自中国,清华商汤领衔,专门设奖致敬黄煦涛...
  2. 推荐算法三视角:矩阵,图,时间线
  3. mac obs 录屏黑屏_差点被录屏软件搞死.......
  4. JeeSite 4.0 规划(二)
  5. MongoDB 教程 | 菜鸟教程
  6. loadrunner录制脚本参数化之间的关联设置
  7. 88. cdata , dtd
  8. 线性代数:转置矩阵(matrix transpose)和逆矩阵(matrix inverse)
  9. 命名空间Microsoft.Office中不存在类型或命名空间名Core
  10. 国际商务谈判 简答题
  11. Spring Microservices in Action中文版
  12. 瑞典皇家理工学院计算机学什么,瑞典留学 皇家理工学院的学科设置
  13. 敏捷软件开发宣言和原则
  14. 校企勾结?京东被指压榨实习生:不结薪资、暴力对待、校方威胁...
  15. 【Win10 访问 Linux samba 拒绝访问】
  16. 腾讯云tcp认证资料考点包含哪些知识?
  17. 施炯谈WP7设备上的传感器开发
  18. 物联网通信协议(接入协议)
  19. 【OpenCV-Python】教程:6-1 相机标定
  20. 高一计算机会考英语作文,高二会考英语作文范文

热门文章

  1. 关于Adapter模式
  2. java中ImageIcon路径问题
  3. 安徽工业大学java实验报告_安徽工业大学java实验报告.doc
  4. OpenCV-图像处理(32、点多边形测试)
  5. python制图一元迭代函数_Python中 生成器、迭代器、闭包、装饰器、元类实例分析...
  6. php内置函数什么语言,语言构造和PHP中的“内置”函数有什么区别?
  7. delphi 鼠标获取窗口句柄_pygame--创建一个简单的窗口
  8. acrobat 控件可以发布吗_自己能做小程序商城吗?可以发布使用吗
  9. Java和C++的对照
  10. mysql 指针应用_MySQL 游标的作用与使用相关