2021-08-13 20.有效的括号 Java题解记录

最新推荐文章于 2024-09-14 18:46:05 发布

wuli_tvxq5

最新推荐文章于 2024-09-14 18:46:05 发布

阅读量70

点赞数

分类专栏： Leetcode Java题解记录文章标签： java

本文链接：https://blog.csdn.net/wuli_tvxq5/article/details/119666563

版权

Leetcode Java题解记录专栏收录该内容

9 篇文章 0 订阅

订阅专栏

2021-08-13 20.有效的括号 Java题解记录

解题思路

解题方法主要用到了堆栈的先进后出的思路，将括号前半部分放入到栈中，然后利用其后半部分将前半部分从栈中引出，如果过程中失败则无效。同时，解题中将括号存储在了哈希表中，这样可以直接将括号进行配对，简化代码。

代码实现

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