LeetCode 20 : Valid Parentheses (Java)

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

changetocs

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

阅读量863

点赞数

分类专栏： LeetCode 文章标签： Stack String

本文链接：https://blog.csdn.net/changetocs/article/details/50145259

版权

LeetCode 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

解题思路：这是一道典型的可以用栈来解决的问题。做一个空栈。一个个读入字符直到字符串结尾。如果字符是一个开放符号，则将其推入栈中。如果字符是一个封闭符号，则当栈空时报错。否则，将栈元素弹出。如果弹出的符号不是对应的开放符号，则报错。在字符串结尾，如果栈非空则报错。

public class Solution {
    public boolean isValid(String s) {
        Map<Character,Character> map = new HashMap<>();
        map.put('(', ')');
        map.put('[', ']');
        map.put('{', '}');

        Stack<Character> stack = new Stack<>();
        for(int i=0;i<s.length();i++) {
            char curr = s.charAt(i);
            if(map.keySet().contains(curr)) {
                stack.push(curr);
            }
            else {
                if(!stack.empty() && map.get(stack.peek()) == curr) {
                    stack.pop();
                }
                else {
                    return false;
                }
            }
        }
        return stack.empty();
    }
}