Commit 5f84ff8

authored

Merge pull request youngyangyang04#2023 from ZerenZhang2022/patch-29

Update 0213.打家劫舍II.md

2 parents 89eb387 + 34aabac commit 5f84ff8Copy full SHA for 5f84ff8

File tree

+14

-1

lines changed

+14

-1

lines changed

Lines changed: 14 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -147,7 +147,20 @@ class Solution:`
`147`	`147`	`dp[i]=max(dp[i-1],dp[i-2]+nums[i])`
`148`	`148`	`return dp[-1]`
`149`	`149`	```
`150`		`-`
	`150`	+```python
	`151`	`+class Solution: # 二维dp数组写法`
	`152`	`+ def rob(self, nums: List[int]) -> int:`
	`153`	`+ if len(nums)<3: return max(nums)`
	`154`	`+ return max(self.default(nums[:-1]),self.default(nums[1:]))`
	`155`	`+ def default(self,nums):`
	`156`	`+ dp = [[0,0] for _ in range(len(nums))]`
	`157`	`+ dp[0][1] = nums[0]`
	`158`	`+ for i in range(1,len(nums)):`
	`159`	`+ dp[i][0] = max(dp[i-1])`
	`160`	`+ dp[i][1] = dp[i-1][0] + nums[i]`
	`161`	`+ return max(dp[-1])`
	`162`	`+`
	`163`	+```
`151`	`164`	`Go:`
`152`	`165`
`153`	`166`	```go

Comments

(0)