力扣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;
    }
};
相关推荐
在等晚安么13 小时前
力扣面试经典150题打卡
java·数据结构·算法·leetcode·面试·贪心算法
AndrewHZ14 小时前
【图像处理基石】图像滤镜的算法原理:从基础到进阶的技术解析
图像处理·python·opencv·算法·计算机视觉·滤镜·cv
lxmyzzs14 小时前
【图像算法 - 30】基于深度学习的PCB板缺陷检测系统: YOLOv11 + UI界面 + 数据集实现
人工智能·深度学习·算法·yolo·缺陷检测
gihigo199814 小时前
基于萤火虫算法(FA)优化支持向量机(SVM)参数的分类实现
算法·支持向量机·分类
py有趣14 小时前
LeetCode算法学习之移动0
学习·算法·leetcode
lixinnnn.14 小时前
算法总结篇(枚举-分治)
算法·1024程序员节
on_pluto_14 小时前
【基础复习3】决策树
算法·决策树·机器学习
熬了夜的程序员14 小时前
【LeetCode】90. 子集 II
数据结构·算法·leetcode·链表·职场和发展·排序算法
moisture14 小时前
集合通信原语
后端·算法
Espresso Macchiato14 小时前
Leetcode 3729. Count Distinct Subarrays Divisible by K in Sorted Array
leetcode·leetcode hard·容斥原理·leetcode 3729·leetcode周赛473·前序和数组