LintCode 111. 爬楼梯 JavaScript算法

描述

假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？

样例

- Example 1:Input:  n = 3Output: 3Explanation:1) 1, 1, 12) 1, 23) 2, 1total 3.- Example 2:Input:  n = 1Output: 1Explanation:  only 1 way.

基本上跟菲波那切数列一样，这里采用做减法的方式

步数 = 最后一步走1阶的方案数 + 最后一步走2阶的方案数

now = now-1 + now-2

const climbStairs = function (n) {var LastToOne, LastToTwo, now;var i;if (n <= 1) {return n;}LastToOne = 1;LastToTwo = 1;now = 0;for (i = 2; i <= n; i++) {now = LastToOne + LastToTwo;LastToTwo = LastToOne;LastToOne = now;}return now;
}

运行结果

LintCode 111. 爬楼梯 JavaScript算法相关推荐

《爬楼梯》算法日记 2021.7.22，每天一道算法题，怒刷Leetcode，未做出，看评论思路后得出解。
""" 70. 爬楼梯假设你正在爬楼梯.需要 n 阶你才能到达楼顶.每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数. ...
python小明爬楼梯_LintCode Python 简单级题目 111.爬楼梯 (斐波纳契数列青蛙跳)
**设f(n)为n阶台阶的情况下,所有不同的跳法方法的总和!** 1.如果起始跳一阶的话,剩余的n-1阶就有 f(n-1) 种跳法: 2.如果起始跳二阶的话,剩余的n-2阶就有 f(n-2) 种跳法: ...
LintCode 644. 镜像数字 JavaScript算法
描述一个镜像数字是指一个数字旋转180度以后和原来一样(倒着看).例如,数字"69","88",和"818"都是镜像数字. 写下一个函数来 ...
LintCode 1347. 尾随零 JavaScript算法
描述给定一个整数n,返回n!(n的阶乘)的尾随零的个数. 说明您的解法时间复杂度应为对数级别. 样例 - 样例1输入: n = 5 输出: 1 解释: 1*2*3*4*5=120- 样例2输入: ...
LintCode 1207. 提莫攻击 JavaScript算法
描述在LOL中,有一个叫做"提莫"的英雄,他的攻击能够让敌人艾希进入中毒状态.现在给定提莫的攻击时间点的升序序列,以及每次提莫攻击时的中毒持续时间,输出总的艾希中毒态的时间. 假 ...
LintCode 310. 数字变形 JavaScript算法
描述现在题目给出一个整数A. 整数B是A的变形,由整数A的位数交替形成. 依次为A的右数第一位数,左数第一位数,右数第二位数-以此类推,得到整数B. 说明 0<=A<=1e200 样例 ...
【算法】1041- 图解 LeetCode第 70 题爬楼梯问题
最近开始努力研究算法,遇到这个很有意思的题目,因为从中复习到斐波那契数列,又通过某篇资料,查到中科院官网,看了很多科普文章.深挖下去能看到很多东西. 本着热爱分享的初衷,整理本文与大家分享,题目本身没 ...
【每日一算法】爬楼梯
微信改版,加星标不迷路! 每日一算法-爬楼梯作者:阿广阅读目录 ? 题目 ? 解析 ? 完整代码 1 题目假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多 ...
动态规划算法-01爬楼梯问题
爬楼梯问题动态规划动态规划算法将带求解问题拆分成一系列相互交叠的子问题,通过递推关系定义各子问题的求解策略,并随时记录子问题的解,最终获得原始问题的解,避免了对交叠子问题的重复求解. 在动态规划算 ...

LintCode 111. 爬楼梯 JavaScript算法

描述

样例

运行结果

LintCode 111. 爬楼梯 JavaScript算法相关推荐

最新文章

热门文章