6.LeetCode第20题有效的括号

1.题目：

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

有效字符串需满足：

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

示例 1：

输入：s = "()"
输出：true

示例 2：

输入：s = "()[]{}"
输出：true

示例 3：

输入：s = "(]"
输出：false

示例 4：

输入：s = "([)]"
输出：false

示例 5：

输入：s = "{[]}"
输出：true

提示：

1 <= s.length <= 10^4
s 仅由括号 ‘()[]{}’ 组成

2.我的题解思路：

读了题目以后，根据条件，我们得确定，传的字符串是什么格式时，肯定为false。
比如为null,长度为0或者奇数。或者第一个就为闭的开口。
去除了一些条件以后，我就在想，这个字符串无论如何，要有效都得有最原子的’()’,’[]’,’{}’，所以当遇到这个时，我就给它像消消乐一样删除掉就好了。

3.代码实现：

class Solution {
   
    public boolean isValid(String s) {
   
         if (s == null || s.length() == 0 || s.length() % 2 != 0) {
   
            return false;
        }
        char c = s.charAt(0);
        if (c == ')' || c == ']' || c == '}') {
   
            return false;
        }
        // 突然想到了消消乐
        int i = 0;
        while (s.length() != i) {
   
            if (i+1 == s