Leetcode動歸系列72

點擊打開連接java 題目大意：兩個字符串，有3種操做a.在此處插入一個字符 b.修改這一個字符 c.刪除這一個字符。問最少多少步能夠將前字符串變成後者。數組 思路整理：構造出一個二維數組，兩個維度放置兩個字符串。這樣一來數組中的元素就能夠視爲數組A中第i位對應B數組第j位時所須要的最小步數。問題迎刃而解。code 代碼：ip public int minDistance(String word1

>>阅读原文<<