爬楼梯——不能连续走两步

已于 2023-10-11 22:23:27 修改
阅读量1.4k 收藏 2
点赞数 3
分类专栏： 面试总结 文章标签： 数据结构
于 2020-09-06 14:57:08 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/getCppAndPython/article/details/108431396
版权
9月6日字节跳动笔试总结题目描述：有个楼梯比较高，我们有多种方式可以走上去，但是在走楼梯的时候有几个限制：一是每次只可以走一步或者两步，而是不能连续的走两步，那么我们需要计算多少种走法。输入：楼梯的层数输出：总共有多少种走法解析：可以将一个n阶楼梯的走法分为两种，一种是最开始先走一步的，记为n1n_1n1​，一种是最开始先走两步的n2n_2n2​。那么一个n阶楼梯的走法就是这两种走法的和ntotal=n1+n2n_{total} = n_1 + n_2ntotal​=n1​+n2​。对于一个n+1
摘要由CSDN通过智能技术生成

9月6日字节跳动笔试总结

题目描述：
有个楼梯比较高，我们有多种方式可以走上去，但是在走楼梯的时候有几个限制：一是每次只可以走一步或者两步，而且不能连续的走两步，那么我们需要计算多少种走法。

输入：楼梯的层数
输出：总共有多少种走法

解析：可以将一个n阶楼梯的走法分为两种，一种是最开始先走一步的，记为 n 1 n_1 n1​，一种是最开始先走两步的 n 2 n_2 n2​。那么一个n阶楼梯的走法就是这两种走法的和 n t o t a l = n 1 + n 2 n_{total} = n_1 + n_2 ntotal​=n1​

最低0.47元/天 解锁文章
__ASDN__
关注
  • 3
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
跳台阶基础版、改进版（不能连续跳2阶）
qq_41512783的博客
11-15 1586
算法 跳台阶基础版、改进版（不能连续跳2阶） @author：Jingdai @date:2020.11.15 跳台阶（青蛙跳）是一个非常经典的算法问题，前几天看面试题看到一个跳台阶的改进版（不能连续跳2个台阶），现总结一下。 在介绍改进版解法之前先复习一下基础版，不想看的可以直接跳到改进版部分。 基础版 题目描述 有一个 n 阶的楼梯，你从最下面往上跳，每次可以跳1阶或2阶，有多少种方法可以跳到楼顶？ 思路及代码 这个基础版很简单，对于第 n 阶，你只有两种方式跳上去： 从 n-1 阶跳1阶跳
LeetCode高频100题刷题记录之——爬楼梯
weixin_44846680的博客
07-27 233
LeetCode高频100题刷题记录之——爬楼梯 附字节笔试施加额外条件的实现推导。
爬楼梯算法，一次只能爬1到2层，但是不能连续爬2层，可以连续爬一层，怎样实现爬楼梯的步数最少
weixin_45829566的博客
09-16 2470
#include <iostream> using namespace std; int climbStairs(int n){ if (n <= 3) { return n; } int d[100] = {0}; d[1] = 1; d[2] = 2; d[3] = 3; d[0] = 1; int c = 1,a = 2, b = 3; for (int i = 4; i <= n; i
爬楼梯--每次只能走一步或者两步，但是不能连续走两步
m0_43441273的博客
09-08 4348
问题描述 爬楼梯–每次只能走一步或者两步，但是不能连续走两步 结合上面的图形 如果用户的楼层大于了2的话， 走的方式就分为了两种，第一次走一步或者第一次走两步，当用户走一步的话，下一次的走法就有：走一步或者走两步；当用户走了两步的话，下一次的走法就只能走一步 function climbStairs(n, status) { if (n < 0) return 0; if (n == 1) return 1; if (n == 2) { //当用户
leetcode---------爬楼梯
qq_41983709的博客
09-28 74
题目： you are climbing a stair case. It takesnsteps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? Input: 3 Output: 3 Explana...
lintcode算法题之 爬楼梯
WantYKnow的博客
06-16 206
每日一刷-lintcode算法题之 爬楼梯问题描述方法代码示例 问题描述 假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？ 方法 采用动态规划的思想，f为走到第n个台阶的方法数，可以由第n-2个台阶走两步到达，以及第n-1个台阶走1步到达这两种方法。 代码示例 class Solution { public: /** * @param n: An integer * @return: An integer */
爬楼梯_M?n_爬楼梯_
09-29
爬楼梯问题：有n阶楼梯，允许一步跨1阶、2阶或3阶，试问用m步正好走完楼梯的情况有多少种？给出所有可能情况的具体结果。举例：n=6，m=3，用3步正好走完6阶楼梯的情况有7种，分别为1-2-3，1-3-2，2-1-3，2-2-2，2-3-...
LeetCode刷题笔记——#70. 爬楼梯
12-22
  这道题很简单，因为每次只能爬1~2阶楼梯，所以第n次取决于第n-1次和第n-2次。所以这是一个典型的斐波那契数列。   一般做斐波那契数列我们会用递归的方式，然而不知道为什么，这道题用递归会超时，所以还是稳...
C语言项目爬楼梯的两种实现方法参考
08-26
总结来说，爬楼梯问题展示了递归和动态规划两种算法的使用。递归法简单直观，但效率较低，而动态规划法虽然实现稍微复杂，但能够显著提高运行效率。在实际编程中，需要根据问题规模和性能要求选择合适的解题策略。在...
Python3爬楼梯算法示例
09-19
在这两个方案中，无论是方案一还是方案二，最终都会输出89作为10级楼梯的不同爬法数。这正是斐波那契数列的特性，前几个斐波那契数列的项是这样的：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89...可以看到，第10项正好是...
js代码-爬楼梯台阶走法
07-16
对于n级台阶，走法数等于前两步（n-1和n-2）台阶的走法之和。 ```javascript function climbStairs(n) { if (n === 1) return 1; if (n === 2) return 2; return climbStairs(n - 1) + climbStairs(n - 2); } ``...
coder-L#LeetCodeRecord#70——爬楼梯1
07-25
1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶思路：动态规划即先走一步后续的走法，加上先走两步后续的走法，即为当前台阶的总的走法代码：int
斐波那契数列 爬楼梯问题 python & php版
12-21
爬楼梯问题 假设你正在爬楼梯, 需要 n 阶你才能到达楼顶 ...因此爬n阶可以转化为两种爬n-1阶问题之和: f(n) = f(n-1) + f(n-2) 斐波那契公式 Fn=1/5[(1+52)n−(1−52)n] F_{n} = 1 / \sqrt{5} \left
js代码-假如你在爬楼梯，楼梯一共有N层，但你每次爬楼梯只能走一步或两步或三步，计算共有多少种走法？如何输出具体的走法呢？
07-14
初始化`dp[0] = 1`（因为到达第一层楼梯有一种方法，即不走），`dp[1] = 1`（走一步）和`dp[2] = 2`（走一步或两步）。 接下来，我们可以遍历从第三层到第`n`层的每一层楼梯。对于每层楼梯，我们可以计算到达它的...
Leetcode 70. 爬楼梯
qq_41374875的博客
05-04 70
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2： 输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2 阶 + 1 阶 ...
爬楼梯算法，LeetCode（70）
aochong6817的博客
08-07 148
问题：假设一个楼梯有n个台阶，一次只能上1个或者2个台阶，请问一共有多少种方式来爬n个台阶。 解答：首先用最笨的方式来发现答案的规律。 　　（1）只有一个台阶，n=1，结果只有一种 result=1； {1} 　　（2）有两个台阶，n=2，可知结果result=2； {1+1} , {2} 　　（3）当 n=3时，result=3， {1+1+1}, {1+2}, ...
JS实现递归：爬 n 层楼梯 每次只能爬一步或者两步，如果爬了一个两步则接下来不能爬两步，只能爬一步，求最多有多少种方法
dcdzio的博客
09-11 1181
问题描述：爬 n 层楼梯 每次只能爬一步或者两步，如果爬了一个两步则接下来不能爬两步，只能爬一步，求最多有多少种方法。 通过上面这个简单的图形来看，这道题的核心无非就是上的楼梯数为1的时候，下次有上楼梯有两 种选择，反之只有一种选择。 下面为代码实现 <script> // 递归实现：爬 n 层楼梯 每次只能爬一步或者两步，如果爬了一个两步则接下来不能爬两步，只能爬一步，求最多有多少种方法。 // 关键是设置步长来控制每次爬楼梯的阶数。 ..
爬楼梯问题总结（持续更新）
热门推荐
wjhshuai的博客
04-02 1万+
爬楼梯问题总结（持续更新） 因为最近做了几道爬楼梯问题，可自己还是不会做。 因为我刚开始用的自己的方法，没有学习通用方法（简单方法） 下面我还是来总结一下目前遇到的爬楼梯问题 如果有更好的爬楼梯问题，请将链接发至评论，鄙人~将认真学习，总结来更新此博客 先说一下方法思想，然后再给出具体例题 有...
游戏人物爬楼梯代码js
最新发布
06-13
// 递归情况：有两种选择，要么走前一步，要么走两步，所以返回这两个结果之和 return climbStairs(n - 1) + climbStairs(n - 2); } // 示例：爬10级楼梯有多少种方式 let stairs = 10; console.log(`爬${stairs}...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值