看到这道题的第一印像是用dp，$dp[i][j]$ 代表 $s[i..j]$ 的回文子串最大长度，后来发现这个定义好像做不出来。遂看答案，结果发现定义应该是代表 $s[i..j]$ 是否为回文串。然后就是需要看如何通过现有状态得到后面的状态，首先考虑回文串如何判断，如果有 $s[i] == s[j]$，且 $j-i <= 2$ 则必为 true，如果 $dp[i+1][j-1]$ 为 ...
Article Directory
看到这道题的第一印像是用dp，$dp[i][j]$ 代表 $s[i..j]$ 的回文子串最大长度，后来发现这个定义好像做不出来。遂看答案，结果发现定义应该是代表 $s[i..j]$ 是否为回文串。然后就是需要看如何通过现有状态得到后面的状态，首先考虑回文串如何判断，如果有 $s[i] == s[j]$，且 $j-i <= 2$ 则必为 true，如果 $dp[i+1][j-1]$ 为 ...
接雨水题目就是给一个高度的一维数组，说实话这个题目如果不看答案感觉很难想到解法，我倒是想到了要记录每格的状态，其他的完全想不到怎么接着写了。后续看了答案才...