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

news/2025/4/26 12:19:58/

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

代码区:

#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;}
};

欢迎各位读者提出意见。

(菜菜奋斗小日记)


http://www.ppmy.cn/news/1583495.html

相关文章

第十三章:优化内存管理_《C++性能优化指南》_notes

优化内存管理 一、内存管理基础概念二、自定义分配器三、智能指针优化重点知识代码示例&#xff1a;智能指针性能对比 四、性能优化关键点总结多选题设计题答案与详解多选题答案设计题示例答案&#xff08;第1题&#xff09; 一、内存管理基础概念 重点知识 动态内存分配开销…

go的参数传递都是值传递,但切片需要注意

根据之前学习python和java的经验&#xff0c;每次学习一门新语言时&#xff0c;一定要搞清楚方法的参数传递是值传递&#xff0c;引用传递还是指针传递。 主要原因就是需要知道&#xff0c;某种类型的数据传递给某个方法后&#xff0c;方法里面对它的修改是否会影响到这个数据本…

支付宝关键词排名优化策略:提升小程序曝光的关键

在支付宝平台&#xff0c;关键词排名对于小程序的曝光度和用户获取至关重要。精准的关键词策略可以帮助小程序在搜索结果中获得更高的排名&#xff0c;从而吸引更多的潜在用户。本文将详细解析支付宝关键词排名优化的核心策略和实施步骤&#xff0c;助力您的小程序在激烈的市场…

C++智能指针万字详细讲解(包含智能指针的模拟实现)

在笔试&#xff0c;面试中智能指针经常出现&#xff0c;如果你对智能指针的作用&#xff0c;原理&#xff0c;用法不了解&#xff0c;那么可以看看这篇博客讲解&#xff0c;此外本博客还简单模拟实现了各种指针&#xff0c;在本篇的最后还应对面试题对智能指针的知识点进行了拓…

字典树与01trie

字典树简介 当我们通过字典查一个字或单词的时候&#xff0c;我们会通过前缀或关键字的来快速定位一个字的位置&#xff0c;进行快速查找。 字典树就是类似字典中索引表的一种数据结构&#xff0c;能够帮助我们快速定位一个字符串的位置。 字典树是一种存储字符串的数据结构…

【江协科技STM32】读写备份寄存器RTC实时时钟(学习笔记)

参考相关文章理解&#xff1a; 【江协科技STM32】Unix时间戳&#xff08;学习笔记&#xff09;-CSDN博客 【江协科技STM32】BKP备寄存器&RTC实时时钟&#xff08;学习笔记&#xff09;_stm32断电保存时钟-CSDN博客 读写备份寄存器 接线图&#xff1a;VBAT是从STLINK的…

三十而“砺”:百威“第一”工厂以创新驱动高质量增长

&#xff08;2025年3月24日&#xff0c;中国武汉&#xff09;在中国外商投资企业协会双碳与可持续发展工作委员会、武汉外商投资企业协会、上海市外商投资协会的指导下&#xff0c;“三十而砺&#xff0c;源启未来”百威武汉工厂三十周年庆典暨世界水日活动在百威武汉工厂——百…

Linux的进程信号 -- 信号产生,信号保存,信号捕捉,硬件中断,内核态和用户态,可重入函数,volatile,SIGCHLD

目录 1. 认识信号 1.1 信号的定义和基本结论 1.1.1 查看信号 1.2 技术应用角度的信号 1.2.1 一个样例 1.2.2 系统调用 signal 函数 1.3 信号的处理 2. 信号的产生 2.1 通过终端按键产生信号 2.1.1 基本操作 2.1.2 理解操作系统如何得知键盘信号 2.1.3 初步理解信号…