基本思路是:
arr[i][j]
代表 区间是否为回文串arr[i][i]
= truearr[i][i+1]
=str[i]
==str[i+1]
arr[i-1][j+1]
=arr[i][j]
&&str[i-1]
==str[j+1]
简单想法是:
- 先有一个暴力版本,比如这道就是 O(n^3) 的循环版本
- 然后根据暴力版本,看哪里可以复用
基本思路是:
arr[i][j]
代表 区间是否为回文串arr[i][i]
= truearr[i][i+1]
= str[i]
== str[i+1]
arr[i-1][j+1]
= arr[i][j]
&& str[i-1]
== str[j+1]
简单想法是: