【LeetCode】20. Valid Parentheses

Ontheroad_

于 2017-08-21 10:23:38 发布

阅读量257

点赞数

分类专栏：算法文章标签： java leetcode 算法

本文链接：https://blog.youkuaiyun.com/Ontheroad_/article/details/77446427

版权

算法专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来验证括号是否正确配对的方法。通过遍历字符串中的每一种括号，确保它们能够按照正确的顺序闭合。具体实现包括了如何处理圆括号、方括号和花括号等不同类型的括号。

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

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

The brackets must close in the correct order, "()" and "()[]{}" are all valid but"(]" and "([)]" are not.

example：

([]) true

[]() true

[ false

(( false

(([] false

解题：

这道题可以用栈来实现

如果发现是'(','[','{'就压入栈，如果是')',']','}'就弹出栈顶元素并比较，如果不相等return false；

最后如果栈中还有元素，则return false

class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<>();
        if(s.length() == 0 || s.length() % 2 == 1){return false;}
        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.empty()){return false;}
                if((s.charAt(i)==')' && !stack.pop().equals('(')) || 
                  (s.charAt(i)==']' && !stack.pop().equals('[')) ||
                   (s.charAt(i)=='}' && !stack.pop().equals('{')) ){
                    return false;
                } 
            }
        }
        return stack.empty();
    }
}