题解 | 有效括号序列

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();
    }
}

全部评论

相关推荐

02-11 17:47
已编辑
门头沟学院 Java
神哥不得了:神哥来啦~建议先在网上找一些高频的八股去背,然后再去广泛的背八股,这样的学习会更有效率一些,简历的这两个项目建议换掉,换成两个高质量的项目,这样的话获得面试的比例会更高一点,专业技能的话排版要注意一下,要加句号的话就都加,要不加就都不加,荣誉奖项的话写在教育经历里边吧,这个确实没有太多的含金量
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务