leetcode 32. 最长有效括号

2023.9.26

leetcode 32. 最长有效括号_第1张图片

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

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

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

你可能感兴趣的:(leetcode专栏,leetcode,算法,cpp,数据结构)