会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
返回顶部
♥追着子王小奔跑的顶♥
一起努力!!
博客园
首页
新随笔
联系
订阅
管理
2019年10月12日
【LeetCode】编辑距离
摘要: 【问题】给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符 【思路】 利用动态规划的思想,我们可以得到以下几个递推式:在DP矩阵初始化时,dp[i][j]表示source[0
阅读全文
posted @ 2019-10-12 08:55 追着子王小奔跑的顶
阅读(178)
评论(0)
推荐(0)
编辑
【LeetCode】解码方法
摘要: 【问题】 一条包含字母 A-Z 的消息通过以下方式进行了编码:'A' -> 1'B' -> 2…'Z' -> 26给定一个只包含数字的非空字符串,请计算解码方法的总数。 【思路】 假设dp[i]表示前i-1个数字所解码的字符串数量,因此对于i来说,且dp长度为s.length()+1,其有两种编码方
阅读全文
posted @ 2019-10-12 08:54 追着子王小奔跑的顶
阅读(209)
评论(0)
推荐(0)
编辑
公告