删括号(谨以此篇题解纪念cjy给我灵感ac) 这道题目可以说是非常恶心了,恶心在很多东西我们从题目上看不出出来。 首先,s,t两个括号序列均合法(这一点并没有显式的说出来);其次,每次删除括号我们必须从最近的两个由内而外的删除一对或者多对。就比如说(()())这样一个序列,你不能够删除最外层的一对括号而得到()()这样子的序列,这是不合法的。好的,有了这两点,我们分析起来就得心应手了。 我看了很多题解都是dp,说实话我理解起来比较困难,而大佬cjy的双指针思想让我眼前一亮。i,j分别表示当前需要去匹配的字符串下标,初值都是0; 对于s[i]和t[j]无非四种情况,有两种是一样的,也就是可以匹配...