力扣20. 有效的括号

20. 有效的括号

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

有效字符串需满足:

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

示例 1:

复制代码
输入:s = "()"
输出:true

示例 2:

复制代码
输入:s = "()[]{}"
输出:true

示例 3:

复制代码
输入:s = "(]"
输出:false

提示:

  • 1 <= s.length <= 104
  • s 仅由括号 '()[]{}' 组成
java 复制代码
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();
    }
}
相关推荐
神毓逍遥kang35 分钟前
最近学习rust,然后使用rust构建你的前端cli工具助力前端生态
前端
1024小神39 分钟前
Android冷启动和热启动以及温启动都是什么意思
前端
June_liu1 小时前
列太多vxe-table自动启用横向虚拟滚动引起的bug
前端·javascript
齐杰拉1 小时前
useSse 开源:如何把流式数据请求/处理简化到极致
前端·chatgpt
起风了啰1 小时前
Android & IOS兼容性问题
前端
云枫晖1 小时前
手写Promise-then的基础实现
前端·javascript
养生达人_zzzz1 小时前
飞书三方登录功能实现与行业思考
前端·javascript·架构
GarrettGao1 小时前
Frida常见用法
javascript·python·逆向
布列瑟农的星空1 小时前
从webpack到vite——配置与特性全面对比
前端
程序员鱼皮1 小时前
我代表编程导航,向大家道歉!
前端·后端·程序员