Leetcode_20_有效的括号_水题

最新推荐文章于 2025-05-07 13:21:01 发布

原创最新推荐文章于 2025-05-07 13:21:01 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

daily_algorithm 专栏收录该内容

230 篇文章

订阅专栏

该代码实现了一个Java方法，用于检查输入的字符串是否为有效括号序列。通过使用栈数据结构和哈希映射来匹配括号，确保括号正确闭合。如果字符串中的括号匹配，则返回true，否则返回false。

class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<>();
        HashMap<Character, Character> map = new HashMap<>();
        map.put(')','(');
        map.put(']','[');
        map.put('}','{');
        int len = s.length();
        for (int i = 0; i < len; i++) {
            char now = s.charAt(i);
            if(now == '('|| now =='{' || now =='[') {
                stack.push(now);
            } else {
                if(stack.empty() || stack.pop().equals(map.get(now)) == false) {
                    return false;
                }
            }
        }
        return stack.empty();
    }
}