剑指Offer 10- II. 青蛙跳台阶问题 摘要 剑指 Offer 10- II. 青蛙跳台阶问题 剑指 Offer 10- I. 斐波那契数列 一、Dp解析 1.1 DP分析 递归法: 原理: 把 f(n) 问题的计算拆分成 f(n−1)和 f(n−2) 两个子问题的计算,并递归,以 f(0) 和 f(1) 为终止条件。
分别是：向上跳1级然后再跳1级 & 直接向上跳2级；对于3阶台阶来说，小青蛙有3种跳法，分别是：执行3次1级跳 & 直接向上跳2级再跳1级 & 先跳1级然后直接向上跳2级；对于4阶台阶来说，小青蛙有5种跳法，分别是：执行4次1级跳 & 2次1级跳再直接跳2级 & 直接跳2级再执行2次1级跳 & 1级跳...
剑指Offer 10- II. 青蛙跳台阶问题 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。 求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例1: 输入:n = 2 输出:2 示例2: 输入:n = 0 输出:1 提示: 0 <= n <= 100 ...
publicclassSolution{// 1 2 3publicintJumpFloorII(inttarget){if(target==0||target==1){return1;}intn=target;int[]dp=newint[n+1];dp[1]=1;dp[2]=2;for(inti=3;i<=n;i++){// 起点是 1 这一点要特别小心intres=1;for(intj=1;j...
剑指Offer 10- II. 青蛙跳台阶问题 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 输入:n = 2 输出:2 输入:n = 7...
剑指Offer 10- II. 青蛙跳台阶问题 难度简单289收藏分享切换为英文接收动态反馈 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。
图解LeetCode——剑指 Offer 10- II. 青蛙跳台阶问题 一、题目 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 二、示例
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000...
· 团队管理的两大入门心法 · OpenAI 发布适用于 .NET 库的稳定版本 · (系列五).net8 中使用Dapper搭建底层仓储连接数据库(附源码) · 从零开始学机器学习——网络应用 MENU 剑指Offer 10- II. 青蛙跳台阶问题 发表于 2022-01-23 20:35阅读:26评论:0推荐:0 This...
func numWays(n int) int { //状态:跳n个台阶 //选择:每次跳的台阶数,1或者2 //函数:跳n个台阶,一共有numWays(n)种跳法 //base:跳1个台阶,只有一种跳法 //numWays(n int)=numWays(n-1)+numWays(n-2) if n==0{ return 1 } if n==1||n==2{ return n } i,j:=1,2 //给每一...