还有更多内容
这里面的图是有错误的?
在startIndex访问到后期的时候,数组中startIndex前面的数不会、也不需要被访问到,因为startIndex之前的数一定可以访问后面的,但是之后的数不需要也不能访问之前的,因为会造成结果的重复,只能访问startIndex位置以及之后位置的。并且按照代码流程走下来也确实如此。
原来的:
![]()
实际上应该是的:
不需要剪枝,或者说判断回文字符串本身就属于剪枝
还有更多内容
这里面的图是有错误的?
在startIndex访问到后期的时候,数组中startIndex前面的数不会、也不需要被访问到,因为startIndex之前的数一定可以访问后面的,但是之后的数不需要也不能访问之前的,因为会造成结果的重复,只能访问startIndex位置以及之后位置的。并且按照代码流程走下来也确实如此。
原来的:
![]()
实际上应该是的:
不需要剪枝,或者说判断回文字符串本身就属于剪枝