目录

力扣32.最长有效括号(栈)

32. 最长有效括号 - 力扣(LeetCode)

代码区:

cpp 复制代码
#include<stack>
#include<string>
/*最长有效*/
class Solution {
public:
    int longestValidParentheses(string s) {
        stack<int> st;
        int ans=0;
        int n=s.length();
        st.push(-1);
        for(int i=0;i<n;i++){
            if(s[i]=='('){
                st.push(i);
            }
            else {
                st.pop();
                if(st.empty()){
                    st.push(i);
                }
                else{
                    ans=max(ans,i-st.top());
                }
            }
        }
        return ans;
    }
};

欢迎各位读者提出意见。

(菜菜奋斗小日记)

本文是转载文章,点击查看原文
如有侵权,请联系 xyy@jishuzhan.net 删除
相关推荐
啥都鼓捣的小yao4 分钟前
Python使用SVC算法解决乳腺癌数据集分类问题——寻找最佳核函数
python·算法·分类
A1-2916 分钟前
C++的四种类型转换
开发语言·c++
一晌小贪欢19 分钟前
Pygame第10课——俄罗斯方块
开发语言·python·pygame·python游戏·俄罗斯方块
安然无虞20 分钟前
31天Python入门——第14天:异常处理
后端·爬虫·python·职场和发展·pyqt
小鸭呱呱呱31 分钟前
【CSS】- 表单控件的 placeholder 如何控制换行显示?
前端·javascript·css·深度学习·面试·职场和发展·html
lsx20240633 分钟前
HTML 区块元素全面解析
开发语言
_不会dp不改名_1 小时前
Windows10 下QT社区版的安装记录
开发语言·qt
joekl1 小时前
python练习题
开发语言·python
盛满暮色 风止何安1 小时前
VLAN的高级特性
运维·服务器·开发语言·网络·网络协议·网络安全·php
噜啦噜啦嘞好1 小时前
c++的特性——多态
开发语言·c++