LeetCode刷题笔记 Java 腾讯 数组字符串 有效的括号

本文主要是介绍LeetCode刷题笔记 Java 腾讯 数组字符串 有效的括号，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

1.奇数必错

2.HashMap存 右括号，左括号

3.遇到左括号放入栈，遇到右括号如果栈顶不是对应左括号则错，是则弹栈

4.如果非空说明左括号多了错

class Solution {
    public boolean isValid(String s) {
        //奇数必错
        if(s.length()%2!=0)return false;
        char[] cs = s.toCharArray();
        int l=cs.length;
        Map<Character,Character> map=new HashMap(){{
            put(')','(');
            put(']','[');
            put('}','{');
        }
        };
        Deque<Character> d=new LinkedList();
        for(char c:cs){
            if(map.containsKey(c)){
                if(d.isEmpty()||d.peek()!=map.get(c)){
                    return false;
                }
                d.pop();
            }
            else{
                d.push(c);
            }
        }
        return d.isEmpty();
    }
}

这篇关于LeetCode刷题笔记 Java 腾讯 数组字符串 有效的括号的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！