一种是使用一维dp数组优化
//每一次都要判断越界 //第一种情况:例如()()形式的直接就计算即可 //首先判断s别越界,以及外层括号是否可以组成一个合法连续括号 //如果前面是(就+2 //并且还在算上之前的值,-2就是往前再推两位,并且也要判断>0至少是1才有可能是一对括号一种是使用一维dp数组优化
//每一次都要判断越界 //第一种情况:例如()()形式的直接就计算即可 //首先判断s别越界,以及外层括号是否可以组成一个合法连续括号 //如果前面是(就+2 //并且还在算上之前的值,-2就是往前再推两位,并且也要判断>0至少是1才有可能是一对括号