LeetCode.20_[栈]_有效的括号

最新推荐文章于 2025-05-06 20:47:07 发布

水水汪

最新推荐文章于 2025-05-06 20:47:07 发布

阅读量128

点赞数

分类专栏： LeetCode 文章标签：栈 leetcode

本文链接：https://blog.youkuaiyun.com/qq_41984731/article/details/104344596

版权

LeetCode 专栏收录该内容

18 篇文章

订阅专栏

文章目录

1.题目

在这里插入图片描述

2.解题思路

检测到左括号，入栈
检测1到右括号，检查栈顶元素，匹配则出栈

3.代码实现

class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<Character>();
        for(int i = 0; i < s.length(); i++){
            char item = s.charAt(i);
            if(item == '(' || item == '[' || item == '{' ){
                stack.push(item);
                continue;
            }
			if(!stack.isEmpty()) {
				if(item == ')' && stack.peek() == '(' ) 
				    stack.pop();
				else if(item == ']' && stack.peek() == '[' ) 
				    stack.pop();
				else if(item == '}' && stack.peek() == '{' ) 
				    stack.pop();
                else
                    return false;
			}else
				stack.push(item);
        }
        if(stack.isEmpty()) return true;
        else return false;
    }
}