Skip to content

Commit 82a8df9

Browse files
committed
feat: 70. Climbing Stairs
1 parent 2f8a34b commit 82a8df9

File tree

1 file changed

+18
-0
lines changed

1 file changed

+18
-0
lines changed

climbing-stairs/gwbaik9717.js

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
// Time complexity: O(n)
2+
// Space complexity: O(n)
3+
4+
/**
5+
* @param {number} n
6+
* @return {number}
7+
*/
8+
var climbStairs = function (n) {
9+
const dp = Array.from({ length: n + 1 }, () => 0);
10+
dp[0] = 1;
11+
dp[1] = 1;
12+
13+
for (let i = 2; i <= n; i++) {
14+
dp[i] = dp[i - 1] + dp[i - 2];
15+
}
16+
17+
return dp[n];
18+
};

0 commit comments

Comments
 (0)