[leetcode] 20. Valid Parentheses (easy)

转载于 2018-11-13 11:47:00 发布 · 53 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ruoh3kou/p/9951405.html

文章标签：

#runtime #java

本文详细解析了使用栈实现括号匹配的有效性检查算法。通过遍历字符串，将左括号压入栈中，遇到右括号时与栈顶元素进行匹配并弹出，最终栈空则表示括号配对正确。此算法在Java环境下运行速度快，效率高达99.94%。

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

原题链接

匹配括号
思路：
用栈，遍历过程中，匹配的成对出栈；结束后，栈空则对，栈非空则错。
Runtime: 4 ms, faster than 99.94% of Java

class Solution {
    public boolean isValid(String s) {
        Stack<Character> sta = new Stack<Character>();

        for (int i = 0; i < s.length(); i++) {
            char temp = s.charAt(i);
            if (temp == '[' || temp == '(' || temp == '{') {
            sta.push(temp);
            } else {
            if (sta.isEmpty())
                return false;
            char top = ' ';
            if (temp == ']')
                top = '[';
            if (temp == ')')
                top = '(';
            if (temp == '}')
                top = '{';
            if (top == sta.peek())
                sta.pop();
            else
                return false;
            }
        }
        return sta.isEmpty() ? true : false;
    }

    }

转载于:https://www.cnblogs.com/ruoh3kou/p/9951405.html