Update 0053.最大子序和.md

This commit is contained in:
QuinnDK
2021-05-13 09:39:02 +08:00
committed by GitHub
parent bff058e3c0
commit 50f42c90eb

View File

@ -145,8 +145,29 @@ Python
Go
```Go
func maxSubArray(nums []int) int {
if len(nums)<1{
return 0
}
dp:=make([]int,len(nums))
result:=nums[0]
dp[0]=nums[0]
for i:=1;i<len(nums);i++{
dp[i]=max(dp[i-1]+nums[i],nums[i])
result=max(dp[i],result)
}
return result
}
func max(a,b int)int{
if a>b{
return a
}else{
return b
}
}
```
-----------------------