Commit 0e3a1bc

authored

Merge pull request youngyangyang04#1307 from xiaofei-2020/dp30

添加(0213.打家劫舍II.md):增加typescript版本

2 parents bb32a41 + 2964855 commit 0e3a1bcCopy full SHA for 0e3a1bc

File tree

+23

-0

lines changed

+23

-0

lines changed

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -165,7 +165,30 @@ const robRange = (nums, start, end) => {`
`165`	`165`	`return dp[end]`
`166`	`166`	`}`
`167`	`167`	```
	`168`	`+TypeScript:`
	`169`	`+`
	`170`	+```typescript
	`171`	`+function rob(nums: number[]): number {`
	`172`	`+ const length: number = nums.length;`
	`173`	`+ if (length === 0) return 0;`
	`174`	`+ if (length === 1) return nums[0];`
	`175`	`+ return Math.max(robRange(nums, 0, length - 2),`
	`176`	`+ robRange(nums, 1, length - 1));`
	`177`	`+};`
	`178`	`+function robRange(nums: number[], start: number, end: number): number {`
	`179`	`+ if (start === end) return nums[start];`
	`180`	`+ const dp: number[] = [];`
	`181`	`+ dp[start] = nums[start];`
	`182`	`+ dp[start + 1] = Math.max(nums[start], nums[start + 1]);`
	`183`	`+ for (let i = start + 2; i <= end; i++) {`
	`184`	`+ dp[i] = Math.max(dp[i - 1], dp[i - 2] + nums[i]);`
	`185`	`+ }`
	`186`	`+ return dp[end];`
	`187`	`+}`
	`188`	+```
	`189`	`+`
`168`	`190`	`Go:`
	`191`	`+`
`169`	`192`	```go
`170`	`193`	`// 打家劫舍II 动态规划`
`171`	`194`	`// 时间复杂度O(n) 空间复杂度O(n)`

Comments

(0)