LeetCode 面试题 08.01. 三步问题 (动态规划)

面试题 08.01. 三步问题

解法1（动态规划）

分析出递推式：f(n) = f(n - 1) + f(n - 2) + f(n - 3)

class Solution {public int waysToStep(int n) {if(n == 1) return 1;if(n == 2) return 2;if(n == 3) return 4;long[] dp = new long[n + 1];dp[1] = 1;dp[2] = 2;dp[3] = 4;for (int i = 4; i <= n; i++) {dp[i] = (dp[i - 1] + dp[i - 2] + dp[i - 3])%1000000007;}return (int)dp[n];}
}

LeetCode 面试题 08.01. 三步问题 (动态规划)相关推荐

Leetcode 面试题 08.01. 三步问题
Leetcode 面试题 08.01. 三步问题 1.问题分析 2.问题解决 3.总结 1.问题分析题目链接:https://leetcode-cn.com/problems/three-steps ...
LeetCode——面试题 08.01. 三步问题
题目描述: 三步问题.有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶.2阶或3阶. 实现一种方法,计算小孩有多少种上楼梯的方式. 结果可能很大,你需要对结果模1000000007.示例1:输入 ...
力扣三步问题动态规划加滚动数组
面试题 08.01. 三步问题三步问题.有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶.2阶或3阶.实现一种方法,计算小孩有多少种上楼梯的方式.结果可能很大,你需要对结果模100000000 ...
Leetcode面试题 10.01. 合并排序的数组（C语言）
Leetcode面试题 10.01. 合并排序的数组(C语言) 题目: 给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B. 编写一个方法,将 B 合并入 A 并排序.初始化 ...
LeetCode 面试题 08.11. 硬币多种解法完全背包问题
面试题 08.11. 硬币大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博客地址为:亓官劼的博客本文原创为亓官劼,请大家支持原创,部 ...
[Leetcode] 面试题 08.02. 迷路的机器人
[面试题 08.02. 迷路的机器人] 设想有个机器人坐在一个网格的左上角,网格 r 行 c 列.机器人只能向下或向右移动,但不能走到一些被禁止的网格(有障碍物).设计一种算法,寻找机器人从左上角 ...
leetcode面试题 10.01. 合并排序的数组
直接排序直接使用Java已有的方法进行排序,这一招-大意了! 这题简单,就是个基本的排序,后面难题,可能这只是一小步,内个时候直接用排序算法比较合适,这个不合适.. class Solution { ...
LeetCode —— 面试题 08.12. 八皇后（Python）
设计一种算法,打印 N 皇后在 N × N 棋盘上的各种摆法,其中每个皇后都不同行.不同列,也不在对角线上.这里的"对角线"指的是所有的对角线,不只是平分整个棋盘的那两条对角线. ...
【亡羊补牢】挑战数据结构与算法第18期 LeetCode 面试题 08.08. 有重复字符串的排列组合（递归与回溯）
仰望星空的人,不应该被嘲笑题目描述有重复字符串的排列组合.编写一种方法,计算某字符串的所有排列组合. 示例1: 输入:S = "qqe"输出:["eqq", ...

LeetCode 面试题 08.01. 三步问题 (动态规划)

解法1（动态规划）

LeetCode 面试题 08.01. 三步问题 (动态规划)相关推荐

最新文章

热门文章