583. 两个字符串的删除操作
| 2024-5-6
0  |  阅读时长 0 分钟
From
Leetcode
Status
AC
Date
Apr 26, 2024
Tags
动态规划
子序列问题
Difficulty
中等

题面

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

思路

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

题解

Loading...
目录