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

力扣20. 有效的括号

20. 有效的括号

给定一个只包括 '('')''{''}''['']' 的字符串 s ,判断字符串是否有效。

有效字符串需满足:

  1. 左括号必须用相同类型的右括号闭合。
  2. 左括号必须以正确的顺序闭合。
  3. 每个右括号都有一个对应的相同类型的左括号。

示例 1:

输入:s = "()"
输出:true

示例 2:

输入:s = "()[]{}"
输出:true

示例 3:

输入:s = "(]"
输出:false

提示:

  • 1 <= s.length <= 104
  • s 仅由括号 '()[]{}' 组成
class Solution {public boolean isValid(String s) {Stack st=new Stack<Character>();char[]ca=s.toCharArray();for(int i=0;i<ca.length;i++){if(ca[i]=='('||ca[i]=='{'||ca[i]=='[')st.push(ca[i]);else{if(st.empty()){return false;}switch ((char)st.pop()){case '(':if(ca[i]!=')')return false;break;case '[':if(ca[i]!=']')return false;break;case '{':if(ca[i]!='}')return false;break;}}}return st.empty();}
}

 

http://www.lryc.cn/news/150869.html

相关文章:

  • 用springboot+elasticserach7的demo,对比sider和百度ai的异同
  • Python的pymysql模块与MySQL数据库的互动:基础与实例
  • 滑动窗口实例1(长度最小的子数组)
  • EI、Scopus双检索| 2023年第四届自动化、机械与设计工程国际会议
  • 【混合时变参数系统参数估计算法】使用范数总和正则化和期望最大化的混合时变参数系统参数估计算法(Matlab代码实现)
  • vue的公共方法封装以及class高阶封装
  • OpenGL-入门-BMP像素图glReadPixels(1)实现读取屏幕中间的颜色和获取屏幕上鼠标点击位置的颜色
  • 斥资4亿,收购这家WLAN厂商,结果……
  • 【简单】2511. 最多可以摧毁的敌人城堡数目
  • Linux用一键安装包部署禅道(18.5版本)
  • 【2】openGL shader着色器分析三角形填色
  • mysql数据表Table is marked as crashed and should be repaired 的解决办法
  • 【Unity基础】1.项目搭建与视图编辑
  • C语言每日一练---Day(14)
  • 基于孔雀算法优化的BP神经网络(预测应用) - 附代码
  • 【小沐学Unity3d】3ds Max 骨骼动画制作(蒙皮修改器skin)
  • 【Latex】使用技能站:(三)使用 Vscode 配置 LaTeX
  • 诗诺克科技引领数字资产智能交易革命
  • 混合编程python与C++
  • 【单片机】单片机入门指南
  • 【PyQt】下载文件时弹出提示用户选择保存文件位置的对话框
  • 工具分享 | PDF文档解析工具PyMuPDF
  • QML Book 学习基础5(An Image Viewer)
  • 解决Jackson解析JSON时出现的Illegal Character错误
  • feign和openfeign的区别
  • Python飞机大战小游戏
  • 【python爬虫】7.爬到的数据存到哪里?
  • Docker 的快速使用
  • Docker consul容器服务自动发现和更新
  • MPI内置类型与自定义类型