电子商务网站规书,wordpress静态化教程,html网页制作方法,网站标签怎么做跳转这周值班。。多少写道题吧#xff0c;保持每天的手感。老婆给买了lubuladong纸质书#xff0c;加油卷。
1. 131. 分割回文串
写个这个吧#xff0c;钉在耻辱柱上的题。
为啥没写出来#xff1a;
1. 递归树没画对 把树枝只看做是1个字母#xff0c;而且不清楚树枝和节点…这周值班。。多少写道题吧保持每天的手感。老婆给买了lubuladong纸质书加油卷。
1. 131. 分割回文串
写个这个吧钉在耻辱柱上的题。
为啥没写出来
1. 递归树没画对 把树枝只看做是1个字母而且不清楚树枝和节点含义 树枝每次的选择 节点剩余下次可以做的选择 2. 递归变量没写对是水平递增走到底走到字符串里最后一个字符收集结果而不是垂直递增走到底结果里长度3即树的深度收集结果
显然这道题是要水平递增来切分字符串 这里i1错写成start结果就是 debug:
start0 i0 stra start1 i1 stra start2 i2 strb
collect start3 result: [a, a, b] start1 i2 strab start0 i1 straa start1 i1 stra start2 i2 strb
collect start3 result: [aa, a, b] // 这里错了显然结果不应该是凑满3个而是遍历完一次string 就收集一次结果 start1 i2 strab start0 i2 straab 正确结果
start0 i0 stra start1 i1 stra start2 i2 strb
collect start3 result: [a, a, b] start1 i2 strab start0 i1 straa start2 i2 strb
collect start3 result: [aa, b] start0 i2 straab 上面结果中如果 “start1 i2 strab” str恰好是回文是否会被添加到第二组结果中答案不会ab被回溯了向上removeLast然后才会找到aa
