刷 HOT100
4.寻找两个正序数组的中位数5.最长回文子串动态规划回文天然具有「状态转移」性质:一个长度严格大于 2 的回文去掉头尾字符以后,剩下的部分依然是回文。反之,如果一个字符串头尾两个字符都不相等,那么这个字符串一定不是回文。1.状态定义dp[i][j] 表示:子串 s[i…j] 是否为回文子串,这里子串 s[i…j] 定义为左闭右闭区间,即可以取到 s[i] 和 s[j]2.状态转移方程dp[i][j] = (s[i] == s[j]) and dp[i + 1][j - 1]如dp[0
复制链接