天津网站开发网站,南宁网站改版,wordpress注册一定要邮箱吗,微信相册怎么制作#x1f49d;#x1f49d;#x1f49d;欢迎来到我的博客#xff0c;很高兴能够在这里和您见面#xff01;希望您在这里可以感受到一份轻松愉快的氛围#xff0c;不仅可以获得有趣的内容和知识#xff0c;也可以畅所欲言、分享您的想法和见解。 推荐:kuan 的首页,持续学… 欢迎来到我的博客很高兴能够在这里和您见面希望您在这里可以感受到一份轻松愉快的氛围不仅可以获得有趣的内容和知识也可以畅所欲言、分享您的想法和见解。 推荐:kuan 的首页,持续学习,不断总结,共同进步,活到老学到老导航 檀越剑指大厂系列:全面总结 java 核心技术点,如集合,jvm,并发编程 redis,kafka,Spring,微服务,Netty 等常用开发工具系列:罗列常用的开发工具,如 IDEA,Mac,Alfred,electerm,Git,typora,apifox 等数据库系列:详细总结了常用数据库 mysql 技术点,以及工作中遇到的 mysql 问题等懒人运维系列:总结好用的命令,解放双手不香吗?能用一个命令完成绝不用两个操作数据结构与算法系列:总结数据结构和算法,不同类型针对性训练,提升编程思维,剑指大厂 非常期待和您一起在这个小小的网络世界里共同探索、学习和成长。 ✨✨ 欢迎订阅本专栏 ✨✨ 博客目录 1.题目描述2.题解 1.题目描述 给定两个单词 word1 和 word2 返回使得 word1 和 word2 相同所需的最小步数。 每步 可以删除任意一个字符串中的一个字符。 示例 1
输入: word1 sea, word2 eat
输出: 2
解释: 第一步将 sea 变为 ea 第二步将 eat 变为 ea示例 2:
输入word1 leetcode, word2 etco
输出4提示
1 word1.length, word2.length 500word1 和 word2 只包含小写英文字母
2.题解
public class Leetcode538 {public static void main(String[] args) {Leetcode538 code new Leetcode538();System.out.println(code.minDistance(leetcode, etco)); // 4System.out.println(code.minDistance(eat, sea)); // 2System.out.println(code.minDistance(park, spake)); // 3}public int minDistance(String word1, String word2) {int m word1.length();int n word2.length();char[] chars1 word1.toCharArray();char[] chars2 word2.toCharArray();int[][] dp new int[m 1][n 1];for (int i 1; i m 1; i) {int x chars1[i - 1];for (int j 1; j n 1; j) {int y chars2[j - 1];if (x y) {dp[i][j] dp[i - 1][j - 1] 1;} else {dp[i][j] Integer.max(dp[i - 1][j], dp[i][j - 1]);}}}return m n - dp[m][n] - dp[m][n];}
}f 觉得有用的话点个赞 呗。 ❤️❤️❤️本人水平有限如有纰漏欢迎各位大佬评论批评指正 如果觉得这篇文对你有帮助的话也请给个点赞、收藏下吧非常感谢! Stay Hungry Stay Foolish 道阻且长,行则将至,让我们一起加油吧