583. 两个字符串的删除操作

From
Leetcode
Status
AC
Date
Apr 26, 2024
Tags
动态规划
子序列问题
Difficulty
中等
Link
https://leetcode.cn/problems/delete-operation-for-two-strings/

题面

给定两个单词 word1 和 word2 ，返回使得 word1 和  word2 相同所需的最小步数。
每步 可以删除任意一个字符串中的一个字符。
示例 1：
示例  2:
提示：
  • 1 <= word1.length, word2.length <= 500
  • word1 和 word2 只包含小写英文字母
 

思路

相同时，继承上一个状态
不相同时，有3种操作，删其中一个，或两个都删
 

题解

Loading...
目录
目录