zoukankan      html  css  js  c++  java
  • LeetCode刷题-- 有效的括号

    题目信息

    给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
    有效字符串需满足:
    左括号必须用相同类型的右括号闭合。
    左括号必须以正确的顺序闭合。
     
    
    示例 1:
    输入:s = "()"
    输出:true
    
    示例 2:
    输入:s = "()[]{}"
    输出:true
    
    示例 3:
    输入:s = "(]"
    输出:false
    
    示例 4:
    输入:s = "([)]"
    输出:false
    
    示例 5:
    输入:s = "{[]}"
    输出:true
     
    提示:
    1 <= s.length <= 104
    s 仅由括号 '()[]{}' 组成
    

    题解代码

    class Solution {
        public boolean isValid(String s) {
            // 求字符串的长度
            int n = s.length();
    
            // 如果长度为奇数,说明一定不是有效的括号         
            if(n % 2 ==1)                
                return false;
    
            // 定义一个map,以后括号作为键,前括号作为值
            Map<Character,Character> pairs = new HashMap<>();   
            pairs.put(')','(');
            pairs.put(']','[');
            pairs.put('}','{');
    
            // 定义队列
            Deque<Character> stack = new LinkedList<>();  
    
            // 循环获取字符串中的字符
            for (int i = 0; i < n;i++){                       
                char ch = s.charAt(i);     
                // 如果在map中有该键,则是后括号                
                if(pairs.containsKey(ch)){    
                    // 进入栈找是否有对应的前括号,没有返回false,找的到就将栈顶元素弹出              
                    if(stack.isEmpty() || stack.peek() != pairs.get(ch))   
                        return false;                                      
                    stack.pop();                                           
                }else{ // 如果map中没有该字符对应的键,说明该字符是前括号,将前括号压入栈中                                                 
                    stack.push(ch);                                      
                }
            }
            // 最后,若栈为空,说明字符串中的前括号,都有后括号能够匹配
            return stack.isEmpty();                                       
        }
    }
    

    声明

    来源:力扣(LeetCode)
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

  • 相关阅读:
    P1964 【mc生存】卖东西
    到达型01背包---P1877 [HAOI2012]音量调节
    组合数学---P1358 扑克牌
    分组背包---P1757 通天之分组背包
    01背包---P2392 kkksc03考前临时抱佛脚
    背包DP 方案数
    完全背包---P1679 神奇的四次方数
    01-背包---P2663 越越的组队
    17、排序算法-希尔排序
    16、排序算法-插入排序
  • 原文地址:https://www.cnblogs.com/sinlearn/p/14376629.html
Copyright © 2011-2022 走看看