Leetcode动归系列72

点击打开连接java 题目大意:两个字符串,有3种操做a.在此处插入一个字符 b.修改这一个字符 c.删除这一个字符。问最少多少步能够将前字符串变成后者。数组 思路整理:构造出一个二维数组,两个维度放置两个字符串。这样一来数组中的元素就能够视为数组A中第i位对应B数组第j位时所须要的最小步数。问题迎刃而解。code 代码:ip public int minDistance(String word1
相关文章
相关标签/搜索