10-11.青蛙跳台阶问题

最新推荐文章于 2023-10-12 10:52:06 发布
最新推荐文章于 2023-10-12 10:52:06 发布
阅读量94 收藏
点赞数
分类专栏： 剑指offer
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40058686/article/details/104481883
版权

这道题也是一道裴波那契题，这样来想。假如当前的台阶为n，那么到达n的方式有多少种？因为一次可以调1阶或者2阶，所以到n的方式就是所有到n-1的方式和n-2的方式，因为在n-1时跳一步，n-2时跳两步就行啦

代码如下：

不穿鞋的猫丶
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【算法】青蛙跳台阶
九师兄
07-09 32
跳 n 阶台阶，可以先跳 1 阶台阶，再跳 n-1 阶台阶；或者先跳 2 阶台阶，再跳 n-2 阶台阶。一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
【LeetCode】剑指10——II.青蛙跳台问题（难度：简单）
Se7en_Dayz的博客
06-05 129
【LeetCode】剑指11——II.青蛙跳台问题（难度：简单）题目描述解题思路代码详解注意点 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 示例 3： 输入：n = 0 输出：1 提示：0 <= n <= 100 来源：力扣（LeetC
剑指offer-青蛙跳台阶问题
Nbin_Newby的博客
11-16 363
汇总：剑指offer算法合集 题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 示例 3： 输入：n = 0 输出：1 提示： 0 <= n <= 100 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems
LeetCode-面试题10- II. 青蛙跳台阶问题
AlphaCat的博客
02-26 271
public int numWays(int n) { int a = 1, b = 1, res = 0; for (int i = 0; i < n; i++) { res = (a + b) % 1000000007; a = b; b = res; } return a; }
青蛙跳台阶问题
weixin_44514648的博客
10-12 116
问题： 一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法   已知： n == 1时：有1种跳法 n == 2时：有2种跳法 n == 3时：有3种跳法 n == 4时：有5种跳法 分析： 当n>2时，第一次跳的时候有两种选择： 如果第一次只跳一级，此时跳法数目等于后面剩下的 n-1 级台阶的跳法数目，即为f(n-1)； 如果第一次跳两级，...
算法：青蛙跳台阶
LoganMaaa的博客
05-02 3703
1. 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 典型的斐波那契数列 2. 青蛙跳台阶plus版本 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2...
数据研发笔试Leetcode刷题笔记08：青蛙跳台阶问题
weixin_41961559的博客
04-21 300
文章目录1 题目描述2 解题思路3 代码实现（Python3）4 复杂度分析 1 题目描述 来源：力扣（LeetCode） 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 2 解题思路 此类求 多少种可能性 的题目一般都有 递推性质 ，即 f...
第二章、动态规划算法(2.2.1-2.2.4.5)------空间中的移动(路径)问题
最新发布
Python基础详解教程，让编程变得简单！
10-12 287
文中主要讲述动态规划算法在空间中的移动(路径)问题的应用，主要包括单方向移动(青蛙跳台阶、爬楼梯)问题、可选路径问题(多方向移动、机器人移动)问题、数学组合求解机器人移动问题、移动中最值(最小路径和)问题、杨辉三角形、改变移动规则的求解(三角形最小路径和)。
29-顺时针打印矩阵
qq_40058686的博客
02-27 217
这道题看到一位大佬的解法，比剑指offer书上，还有LeetCode官方题解都清楚得多，看的相当舒服 这道题要顺时针打印一个矩阵，每次只需要改变边界值就好。第一次向右移动，都放在数组中，然后上边界值+1，向下移动放入数组中，到底后右边界值减1，向左移动到底后下边界值-1，直到坐标上移到与上边界相同（因为第一次上边界已经+1了，所以不再是原来的上边界，所以可以相等）然后执行相同的步骤，注意的是每次...
54.二叉树搜索树的第k大节点
qq_40058686的博客
02-29 193
以前一直用的都是中序遍历的正常模式，就是左根右，这一次居然是左右根，从来没想到这么用过，这道题提醒我了。 就是设置一个全局count，当count为1时，说明当前节点就是目标节点，返回值就行，这里要注意的是返回值的时候count依然要减1，不然的话对于递归的上一层来说count还是等于1就依然会更新res的值，代码如下： ...
53.在排序数组中查找目标元素的出现次数
qq_40058686的博客
02-29 156
LeetCode原题，改了下返回值，第一次做的时候直接在一个函数里解决的，因为传入了一个判断参数来判断是求最左边还是最右边，这次分两次来求该元素在最左边出现的位置和最右边出现的位置，其实两种是一样的 代码如下： ...
32.从上到下打印二叉树3（Z字型打印）
qq_40058686的博客
02-27 154
这三道题是连着来的，假如第二道会了，这道也就顺其自然了，只是这里要添加一个新的变量flag来判断从左往右还是从右往左，我是直接写了一个新的方法来进行反转 代码如下： ...
48.最长不含重复字符的子串
qq_40058686的博客
02-28 156
LeetCode的第3题，也是我最初开始刷LeetCode给我造成最大暴击的一道题。。当时确实想了好久好久，然后才看懂那个题解。 这一次又碰到了，主要就是滑动窗口，在我做了这么多题后，发现滑动窗口其实就是动态规划。而且，这一次的解决方式比前面那次做的思路更加的清晰。主要就是在更新start时，要判断start和map中的那个value的大小，不然可能会更新回去。 代码如下： ...
30.两个栈实现push，pop，min的栈，时间复杂度O（1）
qq_40058686的博客
02-27 151
昨天晚上才做过一道push，pop，max的栈，今天又来一道，其实思路是一样的，不过昨天放入辅助栈的是最大值，今天是最小值而已，一样。当辅助栈为空值，两个栈同时加入，当新来的数比辅助栈的栈顶数小时，两边都加入，只有当新来的数比辅助栈的栈顶数大时，才会在辅助栈中复制一份栈顶元素再放在辅助栈中 代码如下： ...
60.n个骰子的点数
qq_40058686的博客
03-01 144
这道题最初在看LeetCode上解法，结果越看越迷糊，，不知道为啥总觉得剑指offer书上的解法都不是很好，而且也不是很好理解，还是网友的解法看着更加地舒服。 最舒服的解法还是动态规划了，当骰子为n个时，那个此时的和s的情况为骰子为n-1时的情况再加上目前的s减去当前骰子的点数。这就是状态转移方程，找到就好办了，代码如下： 不过这里要注意最后统计的时候用的res[i-n],只有这样才能让r...
56.2----数组中数字出现的次数2
qq_40058686的博客
03-03 136
回来补一道题，只不过这次是用java来做的，这里依然是位运算。 代码如下：
53.2---0~n-1中缺失的数字
qq_40058686的博客
02-29 136
因为是按照顺序来的，采用二分法查找，如果num[mid] != mid时，说明mid的前面已经出现了缺失，但是我们不知道mid是不是就是缺失的那一个，所以right=mid，当num[mid]==mid 时，说明到当前位置都是没有缺失的，是从mid+1后才开始出现缺失，所以left=mid+1。最后当left==right时，就能够找到缺失的数了，代码如下： ...
cifar-10-python.tar.gz
08-01
cifar-10-python.tar.gz是CIFAR-10数据集的压缩文件。CIFAR-10是一个广泛使用的图像分类数据集，其中包含了10个不同类别的60000个彩色图像，每个类别有6000个图像。 这个数据集被广泛用来测试和评估图像分类算法的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值