Maokt
Maokt
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Maokt的知识小河
持续学习，共同成长
全部文章
/ 题解
（共1篇）
题解 | #最长的括号子串#
算法思想一：栈 解题思路： 主要通过栈，可以在遍历给定字符串的过程中去判断到目前为止扫描的子串的有效性，同时能得到最长有效括号的长度。 具体做法是始终保持栈底元素为当前已经遍历过的元素中「最后一个没有被匹配的右括号的下标」，这样的做法主要是考虑了边界条件的处理，栈里其他元素维护左括号的下...
最长的括号子串
2021-07-12
29
3375
牛客博客，记录你的成长
京公网安备 11010502036488号