美文网首页
leetcode_p70_爬楼梯——js实现

leetcode_p70_爬楼梯——js实现

作者: kayleeWei | 来源:发表于2018-07-27 09:05 被阅读0次

假设你正在爬楼梯。需要 n 步你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?

注意:给定 n 是一个正整数。

示例 1:

输入: 2
输出: 2
解释: 有两种方法可以爬到楼顶。

  1. 1 步 + 1 步
  2. 2 步
    示例 2:

输入: 3
输出: 3
解释: 有三种方法可以爬到楼顶。

  1. 1 步 + 1 步 + 1 步
  2. 1 步 + 2 步
  3. 2 步 + 1 步
  • 解决思路:
    此题有点类似斐波那契数列的问题,因为到第n级台阶有多少种情况(y(n)),取决于上一步的情况是一步到达的情况总数(y(n-1)),和2步到达的情况总数(y(n-2))
    y(n) = y(n-1) + y(n-2)
var climbStairs = function(n) {
    if(n===1) return 1
    if(n===2) return 2
    // y(n) = y(n-1) + y(n-2)
    let y1 = 1
    let y2 = 2
    let y3

    for(let i = 2; i < n; i++) {
        // y(3) = y(1) + y(2)
        y3 = y1 + y2

      // 下一次循环y(4) = y(2) + y(3),所以y(2)给y1,y(3)给y2
        y1 = y2
        y2 = y3
    }
    return y3
};

相关文章

  • leetcode_p70_爬楼梯——js实现

    假设你正在爬楼梯。需要 n 步你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶...

  • 60s倒计时

    JS实现 html js css vue实现 html js css

  • 一份头条前端面试准备[整理稿]

    JS打乱数组 JS ajax JS bind 实现 懒加载 JS实现promise JS发布订阅模式 JSONP ...

  • JS实现插入排序、快排、二分查找法

    用JS实现插入排序 用JS实现快排 用JS实现二分查找法

  • 实现简单的拖动

    拖动div实现 标签(空格分隔): js js 实现 2.jQuery 实现

  • flutter webview 调用js

    目标 实现flutter 调用 js Js 返回结果 项目实现 call_js_page.dart通过webvie...

  • JS-jQuery

    JQ是JS写的插件库,说白了,就是一个js文件,凡是用jq能实现的,js都能实现,js能实现的,jq却不一定能实现...

  • 札记丶20171016

    请假回家了几天,好累。。。 今日整理 1.JS变量 实现效果: 实现步骤: 2.JS实现 实现效果: 实现步骤: ...

  • jQuery基础知识

    jQuery jQuery能实现的效果,js都能实现;js能实现的效果,jQuery未必能实现 jQuery大体分...

  • js与jquery方法对比

    一.文档就绪 jquery实现 简写形式为: js实现 二、元素选择 三、点击事件 jquery实现 js实现 四...

网友评论

      本文标题:leetcode_p70_爬楼梯——js实现

      本文链接:https://www.haomeiwen.com/subject/kshwmftx.html