LeetCode 20:Valid Parentheses

原创于 2016-12-08 21:28:51 发布 · 268 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #栈 #符号匹配

coding 同时被 3 个专栏收录

53 篇文章

订阅专栏

Algorithm

37 篇文章

订阅专栏

数据结构

11 篇文章

订阅专栏

本文介绍了一种利用栈来解决符号匹配问题的方法。当遇到开括号时将其压入栈中，遇到闭括号时从栈顶弹出元素进行匹配验证。通过此方法可以高效判断字符串中的括号是否正确配对。

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

符号匹配问题，使用栈解决即可。
当为’(‘,’[‘,’{‘时，入栈即可，当遇到’)’,’]’,’}’时，当栈不为空则进行出栈操作，判断是否匹配。例如遇到’)’时，栈不为空且出栈的字符为’(‘即表示匹配，否则返回false

检查字符是用==，检查String是用.equals()，因为String是引用类型，值相等但是地址可能不等。

public class Solution {
    public boolean isValid(String s) {
        int len = s.length();
        //边界条件
        if (len <= 0 || s == null || len % 2 != 0)
            return false;
        Stack<Character> stack = new Stack<>();
        for (int i = 0; i < s.length(); i++) {
        //入栈操作
            if (s.charAt(i) == '[' || s.charAt(i) == '(' || s.charAt(i) == '{') {
                stack.push(s.charAt(i));
            } else {
                if (!stack.isEmpty()) {
                    char pop = stack.pop();
                    if (s.charAt(i) == ']')
                        if (pop != '[')
                            return false;
                    if (s.charAt(i) == ')')
                        if (pop != '(')
                            return false;
                    if (s.charAt(i) == '}')
                        if (pop != '{')
                            return false;
                }
            }
        }
        //当完成出栈后 栈为空即表示全匹配
        return stack.isEmpty();
    }
}