Commit 218bf20

ybian19azl397985856

authored and

committed

feat: 198.house-robber add Python3 implementation (azl397985856#120)

1 parent a7191a8 commit 218bf20Copy full SHA for 218bf20

File tree

+23

-1

lines changed

+23

-1

lines changed

Lines changed: 23 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -77,7 +77,7 @@ return b;`
`77`	`77`
`78`	`78`	`## 代码`
`79`	`79`
`80`		`-* 语言支持:JS,C++`
	`80`	`+* 语言支持:JS,C++,Python`
`81`	`81`
`82`	`82`	`JavaScript Code:`
`83`	`83`
`@@ -142,8 +142,11 @@ var rob = function(nums) {`
`142`	`142`	`return dp[nums.length + 1];`
`143`	`143`	`};`
`144`	`144`	```
	`145`	`+`
`145`	`146`	`C++ Code:`
	`147`	`+`
`146`	`148`	`> 与JavaScript代码略有差异,但状态迁移方程是一样的。`
	`149`	`+`
`147`	`150`	```C++
`148`	`151`	`class Solution {`
`149`	`152`	`public:`
`@@ -162,3 +165,22 @@ public:`
`162`	`165`	`}`
`163`	`166`	`};`
`164`	`167`	```
	`168`	`+`
	`169`	`+Python Code:`
	`170`	`+`
	`171`	+```python
	`172`	`+class Solution:`
	`173`	`+ def rob(self, nums: List[int]) -> int:`
	`174`	`+ if not nums:`
	`175`	`+ return 0`
	`176`	`+`
	`177`	`+ length = len(nums)`
	`178`	`+ if length == 1:`
	`179`	`+ return nums[0]`
	`180`	`+ else:`
	`181`	`+ prev = nums[0]`
	`182`	`+ cur = max(prev, nums[1])`
	`183`	`+ for i in range(2, length):`
	`184`	`+ cur, prev = max(prev + nums[i], cur), cur`
	`185`	`+ return cur`
	`186`	+```

Comments

(0)