Update 0053.最大子序和.md

This commit is contained in:
QuinnDK
2021-05-14 09:57:28 +08:00
committed by GitHub
parent cf42d80efc
commit 8fb528ec95

View File

@ -145,7 +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
}
}
```