分别是：向上跳1级然后再跳1级 & 直接向上跳2级；对于3阶台阶来说，小青蛙有3种跳法，分别是：执行3次1级跳 & 直接向上跳2级再跳1级 & 先跳1级然后直接向上跳2级；对于4阶台阶来说，小青蛙有5种跳法，分别是：执行4次1级跳 & 2次1级跳再直接跳2级 & 直接跳2级再执行2次1级跳 & 1级跳...
剑指Offer II 083. 没有重复元素集合的全排列2023-04-2811.1572. 矩阵对角线元素的和2023-04-2812.120. 三角形最小路径和2023-05-0613.122. 买卖股票的最佳时机 II2023-05-09 收起 分析: 因为好久没有练习思维还没有转变,所以这道题思考有点慢 首先还是建立状态,到达第i级台阶时,有f[i]种跳法 最后...
剑指Offer 10- II. 青蛙跳台阶问题 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。 求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例1: 输入:n = 2 输出:2 示例2: 输入:n = 0 输出:1 提示: 0 <= n <= 100 ...
可转化为求斐波那契数列第n项的值。与10-1唯一不同在于,起始数字不同。 青蛙跳台阶问题: f(0) = 1, f(1)=1, f(2) =2 斐波那契数列问题: f(0)=0, f(1)=1, f(2)=1 依然可以用动态规范方式. 状态方程:dp[i+1] = dp[i] + dp[i-1] ,即对应数列定义 f(n+1) = f(n) + f(n-1...
剑指Offer 03. 数组中重复的数字:力扣 剑指Offer 04. 二维数组中的查找:力扣 剑指Offer 05. 替换空格:力扣 剑指Offer 06. 从尾到头打印链表:力扣 剑指Offer 07. 重建二叉树:力扣 剑指Offer 09. 用两个栈实现队列:力扣 剑指Offer 10- I. 斐波那契数列:力扣 剑指Offer 10- II. 青蛙跳台阶问题:力扣 剑指Offe...
来自贵州 2022-06-07 constexpruint32_tMOD_NUM =1000000007;classSolution{public:/* * F(0) = 1, * F(1) = 1 * F(N) = F(N - 1) + F(N - 2), 其中 N > 1. */intnumWays(intn){intdp1 =1;intdp2 =1;for(inti =2; i <= n; ++i) {inttmp = (dp1 + dp2) % MOD_NUM...
7、剑指 Offer 10- II. 青蛙跳台阶问题 (1) dp:斐波那契数列 8、剑指 Offer 11. 旋转数组的最小数字 (1) 二分查找:(右端点、模板一) [3,3,1,3]的特殊情况 if(nums[mid] <= nums[r]) r = mid; 这个条件不满足二段性 int minArray(vector<int>& nums) { ...
剑指Offer 10- II. 青蛙跳台阶问题 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 输入:n = 2 输出:2 输入:n = 7...
剑指Offer 10- II. 青蛙跳台阶问题 总结一下,加深印象。 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例1: 输入:n = 2...
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例1: 输入:n = 2 输出:2 示例2: 输入:n = 7 输出:21 示例3: ...