add go solution
This commit is contained in:
parent
47fe9826c7
commit
4a859ac636
|
|
@ -145,7 +145,20 @@ Python:
|
||||||
|
|
||||||
|
|
||||||
Go:
|
Go:
|
||||||
|
```go
|
||||||
|
func maxSubArray(nums []int) int {
|
||||||
|
maxSum := nums[0]
|
||||||
|
for i := 1; i < len(nums); i++ {
|
||||||
|
if nums[i] + nums[i-1] > nums[i] {
|
||||||
|
nums[i] += nums[i-1]
|
||||||
|
}
|
||||||
|
if nums[i] > maxSum {
|
||||||
|
maxSum = nums[i]
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return maxSum
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue