20. 有效的括号

最新推荐文章于 2024-05-15 18:29:40 发布

暴力的小石头

最新推荐文章于 2024-05-15 18:29:40 发布

阅读量227

点赞数

文章标签：算法 leetcode

本文链接：https://blog.csdn.net/lilei1138494584/article/details/125374338

版权

题目：https://leetcode.cn/problems/valid-parentheses/
解法：
1.栈时间：o(n) 空间：o(n)

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