![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
萍2樱释
这个作者很懒,什么都没留下…
展开
-
跳台
此博客链接:跳台题目链接:[https://leetcode-cn.com/problems/three-steps-problem-lcci/submissions/]题目三步问题。有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一种方法,计算小孩有多少种上楼梯的方式。结果可能很大,你需要对结果模1000000007。示例1:输入:n = 3输出:4说明: 有四种走法示例2:输入:n = 5输出:13提示:n范围在[1, 1000000]之间题解利用动原创 2021-03-20 23:01:44 · 84 阅读 · 0 评论 -
编辑距离
此博客链接:编辑距离题目链接:添加链接描述题目给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符示例 1:输入:word1 = “horse”, word2 = “ros”输出:3解释:horse -> rorse (将 ‘h’ 替换为 ‘r’)rorse -> rose (删除 ‘r’)rose -> ros (删除 ‘e’)示原创 2021-03-19 23:12:05 · 48 阅读 · 0 评论