72. 编辑距离 (动态规划)

class Solution {
public int minDistance(String word1, String word2) {
int len1 = word1.length();
int len2 = word2.length();
// 创建dp数组
int[][] dp = new int[len1 + 1][len2 + 1];
// 填充第一行,空字符串行和列可省略
for(int i = 1;i <= len1;i++){ dp[i][0] = i; } // 填充第一列 for(int j = 1;j <= len2;j++){ dp[0][j] = j; }

72. 编辑距离 (动态规划)最先出现在Python成神之路。