Valid Parentheses

最新推荐文章于 2021-02-23 15:41:56 发布

cgdong2014

最新推荐文章于 2021-02-23 15:41:56 发布

阅读量204

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/cgdong2014/article/details/39571801

版权

LeetCode 专栏收录该内容

139 篇文章 0 订阅

订阅专栏

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.

思路：凡事有关括号的，肯定用stack 是最直观简单的。
Using a stack to storage the left parentheses. If the input right parentheses is not the right one return false. At last need to check the stack empty.

易错点： 1. 右括号进来的话，要先检查是否stack 空。 2. 最后一定要检查stack 是否为空。

public class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack = new  Stack<Character>();
        
        for(int i = 0; i < s.length(); i++){
            char c = s.charAt(i);
            if(c == '(' || c == '[' || c == '{'){
                stack.push(c);
            }else{
                if(stack.isEmpty()){
                    return false;
                }
                if(c == ')'){
                    if(stack.pop() != '('){
                        return false;
                    }
                }else if(c == ']'){
                    if(stack.pop() != '['){
                        return false;
                    }
                }else{
                    if(stack.pop() != '{'){
                        return false;
                    }
                }
            }
        }
        
        if(!stack.isEmpty()){
            return false;
        }
        return true;
    }
}