Valid Parentheses

最新推荐文章于 2020-08-20 09:57:03 发布

原创最新推荐文章于 2020-08-20 09:57:03 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

leecode 专栏收录该内容

6 篇文章

订阅专栏

博客围绕LeetCode上一道简单级别题目展开，题目要求判断包含特定括号字符的字符串是否有效。分析得出这是典型的栈结构问题，先进入的左括号最后匹配右括号，遇右括号出栈，若不匹配则字符串不合法，最后栈长度应为0。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetCode https://leetcode.com/problems/valid-parentheses/

简单级别题目

Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.

An input string is valid if:

Open brackets must be closed by the same type of brackets.
Open brackets must be closed in the correct order.
Note that an empty string is also considered valid.

分析题目大致可以得出这个是一个典型的栈结构
先进入的左边符号必定在最后遇到自己的右边符号，并且一旦遇到一个右边括号，就要进行出栈，如果出栈的符号与自己不匹配那么就不是合法字符。并且最后栈的长度一定为0；

class Solution {
    public boolean isValid(String s) {
        Stack<String> stack = new Stack<>();
        for (int i = 0; i < s.length(); i++) {
            String a = s.substring(i, i + 1);
            if (a.equals("(") || a.equals("[") || a.equals("{")) {
                    stack.push(a);
            } else {
                if (stack.size() > 0) {
                    if (a.equals(")") && !stack.pop().equals("(")) {
                        return false;
                    } else if (a.equals("}") && !stack.pop().equals("{")) {
                        return false;
                    } else if (a.equals("]") && !stack.pop().equals("[")) {
                        return false;
                    }
                } else {
                    return false;
                }
            }
        }
        if (stack.size() > 0)
            return false;
        return true;
    }
}