70. Climbing Stairs [JavaScript]

一、解题思路

  定义状态：

  dp[i]表示爬到第i阶所用的方式总数

  边界状态：

  dp[1] = 1
  dp[2] = 2

  之所以需要上述两个边界状态，是因为求解到达任意阶所需的方式总数问题可以转化为：求解爬1步到达该阶与爬2步到达该阶方式之和。那么状态转移方程为：

  dp[i] = dp[i - 1] + dp[i - 2]   i >= 3

二、代码实现

const climbStairs = n => {
  const dp = []

  dp[1] = 1
  dp[2] = 2
  for (let i = 3; i <= n; i++) {
    dp[i] = dp[i - 1] + dp[i - 2]
  }
  return dp[n]
}

  如果本文对您有帮助，欢迎关注微信公众号，为您推送更多大前端相关的内容， 欢迎留言讨论，ε=ε=ε=┏(゜ロ゜;)┛。

  您还可以在这些地方找到我：

• 一个前端开发者的LeetCode刷题之旅
• 掘金