Commit 0eaedc2

committed

update: 70

1 parent aa0b7b3 commit 0eaedc2Copy full SHA for 0eaedc2

File tree

+14

-0

lines changed

+14

-0

lines changed

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -50,6 +50,7 @@ This is the solutions collection of my LeetCode submissions, most of them are pr`
`50`	`50`	`\| 64 \| [minimum-path-sum](https://leetcode.com/problems/minimum-path-sum/) \| [TypeScript](./src/minimum-path-sum/res.ts) \| Medium \|`
`51`	`51`	`\| 66 \| [Plus One](https://leetcode.com/problems/plus-one/) \| [JavaScript](./src/plus-one/res.js) \| Easy \|`
`52`	`52`	`\| 69 \| [Sqrt(x)](https://leetcode.com/problems/sqrtx/) \| [JavaScript](./src/sqrtx/res.js) \| Easy \|`
	`53`	`+\| 70 \| [climbing-stairs](https://leetcode.com/problems/climbing-stairs/) \| [TypeScript](./src/climbing-stairs/res.ts) \| Easy \|`
`53`	`54`	`\| 71 \| [Simplify Path](https://leetcode.com/problems/simplify-path/) \| [JavaScript](./src/simplify-path/res.js) \| Medium \|`
`54`	`55`	`\| 73 \| [Set Matrix Zeroes](https://leetcode.com/problems/set-matrix-zeroes/) \| [JavaScript](./src/set-matrix-zeroes/res.js) \| Medium \|`
`55`	`56`	`\| 75 \| [Sort Colors](https://leetcode.com/problems/sort-colors/) \| [JavaScript](./src/sort-colors/res.js) \| Medium \|`

Lines changed: 13 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,13 @@`
	`1`	`+function climbStairs(n: number): number {`
	`2`	`+ if (n === 0) {`
	`3`	`+ return 0;`
	`4`	`+ }`
	`5`	`+`
	`6`	`+ const stairsCache = [1, 2];`
	`7`	`+`
	`8`	`+ for (let i = 2; i < n; i++) {`
	`9`	`+ stairsCache[i] = stairsCache[i-1] + stairsCache[i-2];`
	`10`	`+ }`
	`11`	`+`
	`12`	`+ return stairsCache[n-1];`
	`13`	`+};`

Comments

(0)