力扣20. 有效的括号

Problem: 20. 有效的括号

文章目录

题目描述

思路

1.每次遇到左括号将其压入栈顶;

2.遇到右括号:

2.1.先判断当前栈是否为空,若为空则说明不合法;

2.2.弹出当前栈顶元素与当前的右括号配对,若不相互配对,则不合法;
3.最后判读栈是否为空,为空则合法,否则不合法.

复杂度

时间复杂度:

O ( n ) O(n) O(n);其中 n n n为字符串s的长度

空间复杂度:

O ( n ) O(n) O(n)

Code

cpp 复制代码
class Solution {
public:
    /**
     * Valid bracket
     *
     * @param s The given parenthesis string
     * @return bool
     */
    bool isValid(string s) {
        stack<char> stack;
        int len = s.length();
        for (int i = 0; i < len; ++i) {
            if (s[i] == '(' || s[i] == '[' || s[i] == '{') {
                stack.push(s[i]);
            } else {
                if (stack.empty()) {
                    return false;
                } else {
                    char temp = stack.top();
                    stack.pop();
                    if (s[i] == ')' && temp != '(') {
                        return false;
                    }
                    if (s[i] == ']' && temp != '[') {
                        return false;
                    }
                    if (s[i] == '}' && temp != '{') {
                        return false;
                    }
                }
            }
        }
        return stack.empty() ? true : false;
    }
};
相关推荐
m0_7431064627 分钟前
LOBE-GS:分块&致密化效率提升
人工智能·算法·计算机视觉·3d·几何学
徐子童34 分钟前
优选算法---字符串
java·算法·字符串·笔试·高精度相乘
西瓜啵啵奶茶34 分钟前
LeetCode 热题 100 : 普通数组
算法
jikiecui41 分钟前
信奥崔老师:C++ 程序设计入门
算法
Q741_1471 小时前
C++ 位运算 高频面试考点 力扣 面试题 17.19. 消失的两个数字 题解 每日一题
c++·算法·leetcode·面试·位运算
Jacob00001 小时前
[Decision Tree] H(D) & IG & IGR
算法·面试
vadvascascass1 小时前
平滑加权轮询负载均衡的底层逻辑
java·算法·负载均衡
CoovallyAIHub1 小时前
Transformer作者开源进化计算新框架,样本效率暴增数十倍!
深度学习·算法·计算机视觉
晓宜2 小时前
Java25 新特性介绍
java·python·算法
琼羽1092 小时前
第十七周-通用量子门与Deutsch-Jozsa算法
算法·量子计算