2023.9.26
看到题目本来想用dp做的,一看s的大小,还是算了..
本题思路: 从左向右遍历,统计左右括号的数量,如果右括号大于左括号,就将左右括号置0,从当前位置重新开始计。 如果左右括号相等,则计算当前有小括号的长度,并用全局变量ans保存起来。
还没完,这样子做的话,如果左括号始终大于右括号,这时无法求出最长有效括号
微信扫一扫
看到题目本来想用dp做的,一看s的大小,还是算了..
本题思路: 从左向右遍历,统计左右括号的数量,如果右括号大于左括号,就将左右括号置0,从当前位置重新开始计。 如果左右括号相等,则计算当前有小括号的长度,并用全局变量ans保存起来。
还没完,这样子做的话,如果左括号始终大于右括号,这时无法求出最长有效括号
相关推荐