0
点赞
收藏
分享

微信扫一扫

leetcode 32. 最长有效括号

_karen 2023-09-27 阅读 51

2023.9.26

        看到题目本来想用dp做的,一看s的大小,还是算了..

        本题思路: 从左向右遍历,统计左右括号的数量,如果右括号大于左括号,就将左右括号置0,从当前位置重新开始计。 如果左右括号相等,则计算当前有小括号的长度,并用全局变量ans保存起来。 

        还没完,这样子做的话,如果左括号始终大于右括号,这时无法求出最长有效括号

举报

相关推荐

0 条评论