stardust0814
后端开发
·2024-01-26
#每日打卡# 1.25 day25 刷题: 代码随想录 动态规划模块 子序列及编辑距离问题 8题。编辑字符串使其达到相等子序列的效果,无非就是两种情况。如果当前两个字符串的对应字符相同,那需要编辑的最少次数就是 dp[i-1][j-1]次,583题。如果不相同,则需要分情况讨论(增删改)word1删除字符(等价于word2添加字符,因为我们这时候只看编辑的次数)—— dp[i][j-1] 1 word2删除字符(等价于word1添加字符)——dp[i-1][j] 1 word1或者word2替换字符——dp[i-1][j-1] 1 回文字符串问题要注意dp数组的定义是从数组中间往左右两侧扩展,决定了遍历顺序不再是从左到右、从上到下 。然后问题如果是判断连续子串是不是回文字符串,还是子序列。前者要求字符之间必须相邻。后者只要求相对位置一致就行。 文章: AGI之路 prompt 直播分享 https://waytoagi.feishu.cn/wiki/QEutw6d4ri7uAzkItOjc9ogBnwg 项目: java - 博客项目。集成spring security管理用户登录和鉴权。使用一个配置类来管理security的相关内容,包括各种接口的登录鉴权、JWT获取用户信息、统一鉴权失败的返回内容等等。 其他: 1. 多邻国每日任务 2. 撸铁(胸部 背部 手臂 肩部)
0个评论
点击登录,快来和大家讨论吧~
表情
图片
暂无评论
下载 APP