摘要： 【问题】给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符 【思路】 利用动态规划的思想，我们可以得到以下几个递推式：在DP矩阵初始化时，dp[i][j]表示source[0 阅读全文

摘要： 【问题】 一条包含字母 A-Z 的消息通过以下方式进行了编码：'A' -> 1'B' -> 2…'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。 【思路】 假设dp[i]表示前i-1个数字所解码的字符串数量，因此对于i来说，且dp长度为s.length()+1，其有两种编码方 阅读全文