写成r-l==0的话,ABBA这种就通过不了。写成r-l<=2是因为:当r=2,l=1时,此时遍历到两个B,需要把当前的dp设置为true,但是dp[2][1]此时是0,如果不加这个条件的话设置不了当前dp为true。实际上是r-l<2,可能多打了个等号。
点赞

相关推荐

牛客热帖

牛客网
牛客企业服务