漫长划水路

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #最长公共子串#

尽可能地优雅！ class Solution { public: /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the stri...

2021-04-09

0 365

最长回文串（C++）

这题的思路采用动态规划设计好dp数组的填充顺序既可以解出来，下面以("cbc",3)为案例演示一遍：设dp[i][j]的值表示字串l(i<=pos<=j)是否是回文串.1.显然单个字符是回文串，因此dp[i][i] = 1;2.dp[i][i+1]的值与s[i]==s[j]是否成立有关;...

2021-04-01

0 442