2023年3月12日
day56
摘要： 1、leetcode647 回文子串 动规五部曲 是否是回文子串，如果是dp[i] [j]为true，否则为false 递推公式 s[i] == s[j] 情况一：下标i 与 j相同，同一个字符例如a，当然是回文子串 情况二：下标i 与 j相差为1，例如aa，也是回文子串 情况三：下标：i 与 j相 阅读全文
posted @ 2023-03-12 19:59 黄三七 阅读(23) 评论(0) 推荐(0)
day55
摘要： 1、leetcode583 两个字符串的删除操作 动归五步法 dp[i] [j]：以i-1为结尾的字符串word1，和以j-1位结尾的字符串word2，想要达到相等，所需要删除元素的最少次数。 递推公式 word1[i-1] == word2[j-1] dp[i] [j] = dp[i-1] [j- 阅读全文
posted @ 2023-03-12 00:28 黄三七 阅读(18) 评论(0) 推荐(0)