Commit 100a4e2

committed

添加(0070.爬楼梯完全背包版本.md):增加typescript版本

1 parent ea1cab6 commit 100a4e2Copy full SHA for 100a4e2

File tree

+22

-0

lines changed

+22

-0

lines changed

Lines changed: 22 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -199,6 +199,28 @@ var climbStairs = function(n) {`
`199`	`199`	`};`
`200`	`200`	```
`201`	`201`
	`202`	`+TypeScript:`
	`203`	`+`
	`204`	+```typescript
	`205`	`+function climbStairs(n: number): number {`
	`206`	`+ const m: number = 2; // 本题m为2`
	`207`	`+ const dp: number[] = new Array(n + 1).fill(0);`
	`208`	`+ dp[0] = 1;`
	`209`	`+ // 遍历背包`
	`210`	`+ for (let i = 1; i <= n; i++) {`
	`211`	`+ // 遍历物品`
	`212`	`+ for (let j = 1; j <= m; j++) {`
	`213`	`+ if (j <= i) {`
	`214`	`+ dp[i] += dp[i - j];`
	`215`	`+ }`
	`216`	`+ }`
	`217`	`+ }`
	`218`	`+ return dp[n];`
	`219`	`+};`
	`220`	+```
	`221`	`+`
	`222`	`+`
	`223`	`+`
`202`	`224`
`203`	`225`	`-----------------------`
`204`	`226`	`<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>`

Comments

(0)