leetcode第三题

最新推荐文章于 2023-10-20 16:44:11 发布

追风筝的少年czc

最新推荐文章于 2023-10-20 16:44:11 发布

阅读量69

点赞数

分类专栏： leetcode 文章标签：字符串处理括号匹配栈算法实现有效括号

本文链接：https://blog.csdn.net/m0_56231540/article/details/123906566

版权

leetcode 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

有效的括号

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

有效字符串需满足：

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

示例 1：

输入：s = "()"
输出：true
示例 2：

输入：s = "()[]{}"
输出：true
示例 3：

输入：s = "(]"
输出：false
示例 4：

输入：s = "([)]"
输出：false
示例 5：

输入：s = "{[]}"
输出：true

提示：

1 <= s.length <= 104
s 仅由括号 '()[]{}' 组成

class Solution {
    public boolean isValid(String s) {

        Stack<Character> stack=new Stack();
 for(int i=0;i<s.length();i++){
char a=s.charAt(i);

if(stack.isEmpty()&&(a==')'||a=='}'||a==']')){
    stack.push(a);
} 
if(a==')'&&stack.peek()=='('){
    stack.pop();
}else if(a=='}'&&stack.peek()=='{'){
    stack.pop();
}else if(a==']'&&stack.peek()=='['){
    stack.pop();
}else{
stack.push(a);
}

 }
 return stack.isEmpty();


    }
}