题解 | 有效括号序列

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    public boolean isValid (String s) {
        // write code here
        if (s.length()%2 != 0) return false;
        Stack<Character> sk = new Stack<>();
        int idx = 0;
        while (idx < s.length()) {
            char c = s.charAt(idx);
            if (c == '[' || c == '{' || c == '(') {
                sk.push(c);
            } else {
                if (sk.isEmpty()) return false; //  没有匹配的左括号 直接 false
                char r = sk.pop();
                if (r == '[' && c != ']') return false;
                if (r == '{' && c != '}') return false;
                if (r == '(' && c != ')') return false;
            }
            idx++;
        }
        return sk.isEmpty();
    }
}

全部评论

相关推荐

07-02 13:52
武汉大学 golang
骗你的不露头也秒
牛客87776816...:😃查看图片
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 12:10
点赞 评论 收藏
分享
06-07 19:59
门头沟学院 C++
补药卡我啊😭:都快15年前的了还在11新特性
你的简历改到第几版了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务