leetcode 20-有效的括号

拎壶冲1024

于 2019-07-08 23:06:02 发布

阅读量181

点赞数 1

分类专栏： LeetCode Java

本文链接：https://blog.youkuaiyun.com/luc_lu/article/details/95111970

版权

Java 同时被 2 个专栏收录

31 篇文章

订阅专栏

LeetCode

23 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来判断字符串中括号是否有效配对的方法。有效字符串需满足左括号与相同类型的右括号正确顺序闭合。通过实例解析，详细展示了算法的实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串

*  解题思路
*  利用stack
*  如果s.charAt(i)是左括号，存入对应的右括号 例如 s.charAt(i)=='('  stack存入')'
*  如果不是左括号 则需要做出栈的操作   判断出栈的内容和s.charAt(i)是否相同
*    如果不相同 返回false
*    如果相同  继续循环
*   循环结束后 判断stack是否为空  如果不为空返回false  否则返回true

 public boolean isValid(String s) {
        boolean res = true;
        int length = s.length();
        Stack<Character> stack = new Stack();
        for (int i=0 ;i<length ;i++){
            if (s.charAt(i)=='('){
                stack.push(')');
            }else if (s.charAt(i)=='{'){
                stack.push('}');
            }else if (s.charAt(i)=='['){
                stack.push(']');
            }else {
               // char c =stack.pop();
                if (stack.size()<=0||stack.pop()!=s.charAt(i)){
                    return false;
                }
            }
        }
        if (!stack.empty()){
            return false;
        }
        return res;
    }