视频讲解代码资料:https://offer.iamshuaidi.com/84.html剑指offer刷题群:https://offer.iamshuaidi.com/62.html校招小破站:https://www.iamshuaidi.com,各类八股文面试题,学习路线都有, 视频播放量 1703、弹幕量 56、点赞数 25、投硬币枚数 7、收藏人数 14、转发人数
题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例1: 输入:n = 2 输出:2 示例2: 输入:n = 7 输出:21 示例3: 输入:n = 0 输出:1 解题思路: 在没有其他...
剑指Offer 10. 青蛙跳台阶问题-II(简单) 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例1: 输入:n = 2 输出:2 示例2: 输入:n = 7 输出:21 提示: 0 <= n <= ...
剑指 Offer 10- II. 青蛙跳台阶问题 剑指 Offer 10- I. 斐波那契数列 一、Dp解析 1.1 DP分析 递归法: 原理: 把 f(n) 问题的计算拆分成 f(n−1)和 f(n−2) 两个子问题的计算,并递归,以 f(0) 和 f(1) 为终止条件。 缺点: 大量重复的递归计算,例如 f(n) 和...
图解LeetCode——剑指 Offer 10- II. 青蛙跳台阶问题 一、题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。二、示例 2.1> 示例 1：【输入】n = 2【输出】2 2.2> ...
99 -- 4:09 App 【leetcode】剑指 Offer 58 - II. 左旋转字符串(python3) 139 -- 7:50 App 【leetcode】剑指 Offer 66. 构建乘积数组(python3 版) 102 -- 5:00 App 【leetcode】剑指 Offer 21. 调整数组顺序使奇数位于偶数前面(python3 版)浏览...
剑指Offer 10- II. 青蛙跳台阶问题 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 输入:n = 2 输出:2 输入:n = 7...
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000...
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 例: 输入:n = 7 输出:21 方法:动态规划 思路同 剑指 Offer 10- I. 斐波那契数列 ...
本篇文章旨在解答剑指 Offer 系列中的第10-II题：青蛙跳台阶问题，此题目的核心在于使用滑动窗口法解决，以下将详细解析算法流程并分析复杂度。算法流程主要分为以下步骤：1. 初始化窗口大小和边界。2. 逐个遍历台阶，更新滑动窗口的边界。3. 计算当前窗口内的状态，并更新全局状态。4. 调整窗口大小以...