Update 0053.最大子序和.md
This commit is contained in:
parent
cf42d80efc
commit
10f35bd626
|
|
@ -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
|
||||
}
|
||||
}
|
||||
```
|
||||
|
||||
|
||||
-----------------------
|
||||
|
|
|
|||
Loading…
Reference in New Issue