牛客最菜应届生
牛客最菜应届生
全部文章
题解
归档
标签
去牛客网
登录
/
注册
牛客最菜应届生的博客
全部文章
/ 题解
(共2篇)
题解 | #最长回文子串#
## 思路 1、辅助函数:计算从mid1和mid2开始往两边发散的最长的长度(为了考虑奇偶的情况,设置了两个形参) 2、计算每一个点的最长回文的长度 3、注意边界条件 ## 代码 ```cpp class Solution { public: &n...
字符串
2021-07-22
0
291
题解 | #最小编辑代价#
思路 1、动态规划问题,dp[i][j]代表前i个转化到前j个的代价(第i个代表下标为i-1的字符)2、初始化第0行、第0列(边界条件)3、递推公式:当str1[i-1] == str2[j-1]时,dp[i][j] == dp[i-1][j-1]; 当不想等时,取三个情况的最小值4、返回dp[m]...
动态规划
字符串
2021-07-19
0
352