LeetCode——有效的括号

最新推荐文章于 2022-02-25 21:26:09 发布

自傷無色丶

最新推荐文章于 2022-02-25 21:26:09 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题笔记文章标签： LeetCode 算法有效括号栈

本文链接：https://blog.youkuaiyun.com/qq_28163175/article/details/90346591

LeetCode刷题笔记专栏收录该内容

8 篇文章

订阅专栏

博客围绕判断只含括号的字符串是否有效展开。有效字符串要求左括号用相同类型右括号闭合且顺序正确，空字符串也有效。解题思路是用栈解决，将字符串转成char数组，遍历数组对栈顶元素判断，匹配则弹出，不匹配则入栈，最后根据栈是否为空判断字符串有效性。

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

题目描述

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

有效字符串需满足：

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

注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true

示例 2:

输入: "()[]{}"
输出: true

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

思路分析

这道题学过数据结构的都应该知道思路，主要就是用栈来解决，先将输入的括号字符串转化成char数组，首先将第一个括号放入栈中，遍历这个char数组，每次对栈顶的char进行判断，如果是匹配的弹出栈顶char，如果不是匹配的则推到栈顶，当遍历结束时，判断栈是否为空，不为空说明字符串无效，为空说明有效。

代码如下:

class Solution {
    public boolean isValid(String s) {
        char[] chars = s.toCharArray();
        Stack<Character> stack = new Stack<Character>();
        for(char a:chars){
            if(stack.size()==0){
                stack.push(a);
            }else if(isReg(stack.peek(),a)){
                stack.pop();
            }else{
                stack.push(a);   
            }
        }
        return stack.size()==0;
    }
    public boolean isReg(char c1,char c2){
        return (c1=='('&&c2==')')||(c1=='['&&c2==']')||(c1=='{'&&c2=='}');
    }
}