FromLeetcodeStatusACDateApr 26, 2024Tags动态规划子序列问题Difficulty中等Linkhttps://leetcode.cn/problems/delete-operation-for-two-strings/题面给定两个单词 word1 和 word2 ,返回使得 word1 和 word2 相同所需的最小步数。每步 可以删除任意一个字符串中的一个字符。示例 1:示例 2:提示:1 <= word1.length, word2.length <= 500word1 和 word2 只包含小写英文字母 思路相同时,继承上一个状态不相同时,有3种操作,删其中一个,或两个都删 题解