JavaScript实现 - LeetCode刷题 -【爬楼梯】- 第 70 题 ！！！

题目：

LeetCode题目链接

题目截图：

解题步骤：

符合动态规划的思想
1.定义子问题：爬到第n阶可以在第n-1阶爬一个台阶，或者在第n-2阶
  爬两个台阶，由于是或，所以是+，F(n)表示爬到第n阶，所有的方法数
  F(n) = F(n - 1) + F(n - 2)
2.反复执行：从2循环到n，执行上述公式，因为n为1的话，只有一种方式

代码：

/**
 * @param {number} n
 * @return {number}
 */
var climbStairs = function (n) {
  // 方式一
  // if (n < 2) return 1; // 因为n是正整数，也就是n等于1
  // const dp = [1, 1]; 
  // // 数组的索引表示阶数，值表示方法数，之所以将第一个数设为1
  // // 是为了方便后面阶数的计算，真实情况下，n是不会为0的
  // for (let i = 2; i <= n; i++) {
  //   dp[i] = dp[i - 1] + dp[i - 2];
  // }
  // // console.log(dp);
  // return dp[n];

  // 方式二，只维持两个变量，不停地覆盖上一次的值，因为目的是为了得到最后一个元素的值，
  // 不需要全部进行存储，空间复杂度会变为O(1)，时间复杂度不变，还是O(n)
  if (n < 2) return 1;
  let dp0 = 1;  // 代表dp这个数组下标为0时的值
  let dp1 = 1;  // 代表dp这个数组下标为1时的值
  for (let i = 2; i <= n; i++) {
    const temp = dp0;
    dp0 = dp1;
    dp1 = temp + dp0; 
    // 相当于是只用到了两个元素，因为只需要得到最后一个元素的值，
    // 所以不需要把所有的元素都存储
  }
  return dp1;
};

时间复杂度分析：

时间复杂度是O(n)

空间复杂度分析：

空间复杂度是O(n)

怎么样，是不是很简单，你学会了吗 ？

如果这篇文章能够帮助到您，希望您不要吝惜点赞👍👍和收藏💖💖，您的支持是我继续努力的动力 💪💪 ！！！