LeetCode刷题笔记1：有效的括号

最新推荐文章于 2023-05-30 17:44:27 发布

linuxtextt

最新推荐文章于 2023-05-30 17:44:27 发布

阅读量269

点赞数

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/linuxtextt/article/details/114548674

版权

这篇博客详细记录了LeetCode中关于有效括号问题的解题过程，包括题目要求和解题思路分析。

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

题目要求：

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

有效字符串需满足：

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

思路分析：

用栈来处理该问题，字符串中字符如果是'('，'{'，'['就对其进行入栈操作，再对后面的字符进行匹配。

如果是对应的')'，'}'，']'就对之前入栈的对应括号进行出栈操作。

最后对栈进行判断是否为空的操作，空则字符串为有效字符串。

class Solution {
    public boolean isValid(String s) {
        
        if(s.length()%2!=0){//字符串长度为奇数时不符合条件
            return false;
        }

        Stack<Character> stack = new Stack<>(); //创建 stack 对象

        for(int i=0; i<s.length();i++)
		{	
			char c = s.charAt(i);
			if(c == '(' || c == '[' || c == '{')    // 入栈
				stack.push(c);
			else //字符为')'、']'、'}'
            {
				if(stack.isEmpty())     //针对首先出现的右侧符号进行判断
					return false;
                
				char char_top = stack.pop();     // 出栈
                
				if(c == ')' && char_top != '('){
					return false;
                } 
				if(c == ']' && char_top != '['){
                    return false;
                }
				if(c == '}' && char_top != '{'){
                    return false;
                }
			}
		}
		return stack.isEmpty(); //检查栈是否为空
    }
}

其中isEmpty()方法测试栈是否为空。

push()、pop()分别为入栈，出栈方法。