Update 0198.打家劫舍.md

This commit is contained in:
QuinnDK
2021-05-13 09:32:54 +08:00
committed by GitHub
parent bff058e3c0
commit 9419ca2a15

View File

@ -117,6 +117,33 @@ Python
Go Go
```Go
func rob(nums []int) int {
if len(nums)<1{
return 0
}
if len(nums)==1{
return nums[0]
}
if len(nums)==2{
return max(nums[0],nums[1])
}
dp :=make([]int,len(nums))
dp[0]=nums[0]
dp[1]=max(nums[0],nums[1])
for i:=2;i<len(nums);i++{
dp[i]=max(dp[i-2]+nums[i],dp[i-1])
}
return dp[len(dp)-1]
}
func max(a, b int) int {
if a>b{
return a
}
return b
}
```