[leetcode]72. Edit Distance(Java)
来源:互联网 发布:淘宝千人大咖登陆入口 编辑:程序博客网 时间:2024/06/05 04:13
https://leetcode.com/problems/edit-distance/#/solutions
Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)
You have the following 3 operations permitted on a word:
a) Insert a character
b) Delete a character
c) Replace a character
package go.jacob.day708;
public class Demo3 {
/*
* 动态规划应用
*/
public int minDistance(String word1, String word2) {
if (word1 == null || word2 == null)
return 0;
int[][] res = new int[word1.length() + 1][word2.length() + 1];
for (int i = 0; i <= word1.length(); i++) {
res[i][0] = i;
}
for (int j = 0; j <= word2.length(); j++) {
res[0][j] = j;
}
for (int i = 0; i < word1.length(); i++) { for (int j = 0; j < word2.length(); j++) { if (word1.charAt(i) == word2.charAt(j)) res[i + 1][j + 1] = res[i][j]; else { res[i + 1][j + 1] = 1 + min(res[i + 1][j], res[i][j + 1], res[i][j]); } } } return res[word1.length()][word2.length()];}private int min(int i, int j, int k) { int min = Math.min(i, j); min = Math.min(min, k); return min;}
}
- (Java)LeetCode-72. Edit Distance
- 【leetcode】72. Edit Distance【java】
- [leetcode]72. Edit Distance(Java)
- [leetcode]72. Edit Distance(Java)
- [Leetcode] Edit Distance (Java)
- Leetcode Edit Distance Java
- [LeetCode][Java] Edit Distance
- Edit Distance leetcode java
- LeetCode 72. Edit Distance
- [LeetCode]72.Edit Distance
- LeetCode --- 72. Edit Distance
- [Leetcode] 72. Edit Distance
- [leetcode] 72.Edit Distance
- [leetcode] 72.Edit Distance
- Leetcode 72. Edit Distance
- LeetCode 72. Edit Distance
- leetcode 72. Edit Distance
- LeetCode 72. Edit Distance
- xampp设置反向代理
- 快排 qsort
- Struts2数据封装
- FileReader图片数字化
- linux上部署java项目
- [leetcode]72. Edit Distance(Java)
- redis的事务-redis系列教程
- htmlunit使用教程爬取网站的数据并保存成Excel表格
- 一类甘油三酯
- Struts2 2) 常用的constant总结
- 知识图谱1-【什么是RDF?】
- 【TK】1010:平均绩点分数
- Scikit-learn技巧(拓展)总结
- 阿里云服务器MySQL安装、登录以及密码的修改