Leetcode 20. Valid Parentheses 有效的括号

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

zhangzhetaojj

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

阅读量132

点赞数

分类专栏： Leetcode (1~100) 文章标签： leetcode java

本文链接：https://blog.csdn.net/zhangzhetaojj/article/details/80909779

版权

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

32 篇文章 0 订阅

订阅专栏

题目：

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

有效字符串需满足：

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

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

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