leetcode hot100有效的括号 java

题目描述
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。

有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

辅助栈法：
如果字符串的长度是奇数，则直接返回false
否则：
新建一个map,key为右括号，value为左括号
循环遍历字符串，一次取出字符（char c = s.charAt(i))
如果遇到左括号，则入栈（stack.push©)
如果遇到右括号：

1. 如果栈为空，则说明没有对应的左括号，返回false
2. 如果栈顶元素（stack.peek（））与之不匹配，返回false
3. 如果栈顶元素（stack.peek（））与之匹配，弹出栈顶元素（stack.pop（））

比如：{[]}

1. 首先是’{‘，左括号入栈 此时栈中的元素是：{
2. ‘[’, 左括号入栈 此时栈中的元素是：{ [
3. ‘]’, 右括号，栈顶元素是 ‘[’，匹配
4. ‘}’, 右括号，栈顶元素是’{’, 匹配

代码：

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

标签：map,java,元素,栈顶,leetcode,括号,hot100,false,stack
来源： https://blog.csdn.net/stonney/article/details/113635591