【Leetcode】20. Valid Parentheses【栈】

最新推荐文章于 2024-09-13 00:15:00 发布

renxingzhadan

最新推荐文章于 2024-09-13 00:15:00 发布

阅读量264

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/renxingzhadan/article/details/52563975

版权

leetcode 专栏收录该内容

41 篇文章 0 订阅

订阅专栏

20. Valid Parentheses

Total Accepted: 131984
Total Submissions: 427751
Difficulty: Easy

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.

思路：

遇到左括号入栈，遇到右括号时匹配栈顶元素出栈。

1、栈顶不匹配，直接return false；

2、最后栈里面还有元素，return false；

3、入栈的时候需要注意，栈为空时直接入栈，遇到右括号直接入栈。

代码：

public class Solution {
    public boolean isValid(String s) {
        if(s == null) return true;
        Stack<Character> ss = new Stack<Character>();
        int len = s.length();
        for(int i = 0; i < len; i++){
            if(ss.empty()) ss.push(s.charAt(i));
            else if(s.charAt(i) == '('||s.charAt(i) == '{'||s.charAt(i) == '[') ss.push(s.charAt(i));
            
            else if(ss.peek() == '(' && s.charAt(i) == ')')  ss.pop();
            
            else if(ss.peek() == '[' && s.charAt(i) == ']')  ss.pop();
            
            else if(ss.peek() == '{' && s.charAt(i) == '}')  ss.pop(); 
            
            else{
                return false;
            }
        }
        if(ss.empty()) return true;
        else
        return false;
    }
}