后端开发
·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. 撸铁(胸部 背部 手臂 肩部)
4
0
分享
操作
评论
相关内容
0个评论
全部评论
点击登录,快来和大家讨论吧~
表情
图片
暂无评论
