leecode:20. 有效的括号

最新推荐文章于 2024-12-02 16:27:49 发布

未来可期，期许未来

最新推荐文章于 2024-12-02 16:27:49 发布

阅读量364

点赞数

分类专栏： leecode刷题笔记文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/pangpangben/article/details/123456479

版权

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

12 篇文章

订阅专栏

该博客讨论了如何利用栈来解决LeetCode上的20题——有效括号问题。博主首先介绍了有效括号的规则，然后提供了一个使用Java实现的解决方案，通过创建一个字符栈来检查括号的匹配。在遍历输入字符串时，遇到左括号则将其对应的右括号压入栈中，遇到右括号则检查栈顶元素是否匹配，不匹配或栈为空则返回false。最后，如果遍历完字符串且栈为空，则返回true，表示括号有效。博主也提到了自己的初始想法，即直接将字符转为字符串压栈，但这种方法并不适用，并表示需要进一步研究原因。

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

leecode:20. 有效的括号

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

有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

在这里插入图片描述
对于括号匹配是使用栈解决的经典问题

class Solution {
    public boolean isValid(String s) {
    	//定义栈
    	Stack<Character> stack = new Stack<>();
    	//遍历字符串
    	for(int i=0; i<s.length(); i++){
    		//取每个字符
    		char ss = s.charAt(i);
    		//把每种括号对应的另一半括号压入栈中
    		if(ss=='('){
    			stack.push(')');
    		}else if(ss=='['){
    			stack.push(']');
    		}else if(ss=='{'){
    			stack.push('}');
    		}else{
    			//弹栈
    			if(stack.isEmpty()||ss!=stack.pop()){ //先判断栈是否为空，再调用pop方法
    				return false;
    			}
    		}
    	}
    	return stack.isEmpty(); // 看看是否有多的括号
    }
}

总结：
1、我先想到的是取字符，再将字符转化为字符串

	//定义栈
 	Stack<String> stack = new Stack<>();
 	//遍历字符串
 	for(int i=0; i<s.length(); i++){
 		//取每个字符
 		String  ss = s.charAt(i)+"";
 		if(ss.equals("(")){
 			stack.push(")");
 		}