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


文档摘要

参与本项目 ,贡献其他语言版本的代码,拥抱开源,让更多学习算法的小伙伴们受益! 两个字符串的删除操作 力扣题目链接 给定两个单词 word1 和 word2,找到使得 word1 和 word2 相同所需的最小步数,每步可以删除任意一个字符串中的一个字符。 示例: 输入: "sea", "eat" 输出: 2 解释: 第一步将"sea"变为"ea",第二步将"eat"变为"ea" 算法公开课 《代码随想录》算法视频公开课:LeetCode:583.两个字符串的删除操,相信结合视频再看本篇题解,更有助于大家对本题的理解。 思路 动态规划一 本题和动态规划:115.不同的子序列相比,其实就是两个字符串都可以删除了,情况虽说复杂一些,但整体思路是不变的。


发布者: 作者: 转发
评论区 (0)
U