Leetcode 20. Valid Parentheses 有效的括号

最新推荐文章于 2024-02-05 23:11:57 发布

原创最新推荐文章于 2024-02-05 23:11:57 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

Leetcode (1~100) 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来判断括号序列是否有效的方法。通过遍历字符串中的每个字符，利用栈来记录未闭合的括号，并检查括号的匹配性和顺序正确性。

题目：

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true

示例 2:

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

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

解题思路：

使用栈判断括号的合法性。

代码实现：

class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<Character>();
        char[] chs = s.toCharArray();
        int i = 0;
        for (; i < chs.length; i ++) {
            if (chs[i] == '{' || chs[i] == '[' || chs[i] == '(') stack.push(chs[i]);
            else if (chs[i] == '}' && stack.isEmpty() || chs[i] == '}' && stack.peek() != '{') return false;
            else if (chs[i] == ']' && stack.isEmpty() || chs[i] == ']' && stack.peek() != '[') return false;
            else if (chs[i] == ')' && stack.isEmpty() || chs[i] == ')' && stack.peek() != '(') return false;
            else stack.pop();
        }
        return stack.isEmpty();
    }
}