【有效的括号】个人题解和领悟

喜欢ヅ旅行 2023-07-20 10:36 7阅读 0赞

> 给定一个只包括 '('，')'，'\{'，'\}'，'\['，'\]' 的字符串，判断字符串是否有效。
> 
> 有效字符串需满足：
> 
> 左括号必须用相同类型的右括号闭合。  
> 左括号必须以正确的顺序闭合。  
> 注意空字符串可被认为是有效字符串。
> 
> 示例 1:
> 
> 输入: "()"  
> 输出: true  
> 示例 2:
> 
> 输入: "()\[\]\{\}"  
> 输出: true  
> 示例 3:
> 
> 输入: "(\]"  
> 输出: false  
> 示例 4:
> 
> 输入: "(\[)\]"  
> 输出: false  
> 示例 5:
> 
> 输入: "\{\[\]\}"  
> 输出: true
> 
> [https://leetcode-cn.com/problems/valid-parentheses/][https_leetcode-cn.com_problems_valid-parentheses]

题解思路：

> 这个题主要考察符号是否有效，括号有效，顾名思义***就是有开有合***，肯定都是一对的，不要考虑什么对称，重在有效

这个题主要的判断点还是使用了stack进行了字符串的存值，通过栈顶元素和循环的元素对比，如果符合就弹出，当栈内没有元素证明，该字符串符合有效括号的要求

做题的关键有几个：

1、Character的运用，2、charAt的使用 3、空栈的判断

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

[https_leetcode-cn.com_problems_valid-parentheses]: https://leetcode-cn.com/problems/valid-parentheses/