Valid Parentheses

最新推荐文章于 2019-05-31 09:01:01 发布

原创最新推荐文章于 2019-05-31 09:01:01 发布 · 386 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #Valid Parentheses #stack

leetcode 专栏收录该内容

14 篇文章

订阅专栏

20. Valid Parentheses

描述：

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.

我的思路：

这道题比较简单，需要认真审题，题目中说明字符串中“只包括”'(', ')', '{', '}', '[' 和']'字符，所以用简单的数据结构“栈”即可完成题目要求。

我的解决：

class Solution {
    public boolean isValid(String s) {
        if(s.length() % 2 != 0){
            return false;
        }
        Stack<Character> st = new Stack<Character>();
        for (char ch : s.toCharArray()){
            if(ch == '('){
                st.push(')');
            }
            else if(ch == '['){
                st.push(']');
            }
            else if(ch == '{'){
                st.push('}');
            }
            else if(st.isEmpty() || st.pop() != ch){
                return false;
            }
        }
        return st.isEmpty();
    }
}

在此附上个人认为对Java中Stack数据结构讲解比较详细的博客和我自己的学习笔记，以供大家一起学习~