2024年2月22日
代码随想录 day58 判断子序列 不同的子序列
摘要： 判断子序列 dp[i][j] 表示以下标i-1为结尾的字符串s，和以下标j-1为结尾的字符串t，相同子序列的长度为dp[i][j]。 if (s[i - 1] == t[j - 1]) t中找到了一个字符在s中也出现了 if (s[i - 1] != t[j - 1]) 相当于t要删除元素，继续匹配 阅读全文
posted @ 2024-02-22 22:20 又见鸣蜩 阅读(10) 评论(0) 推荐(0)