Leetcode 72.编辑距离
注意的点:
1、边界条件需要限定到:j1 or : i1
解法:动态规划
DP法
class Solution:def minDistance(self, word1: str, word2: str) -> int:n, m len(word1), len(word2)if n 0 or m 0:return max(m, n)dp [[0] * m for _ in range(n)]# 得行和列…
2026/7/26 18:52:49