Update 0053.最大子序和.md

添加go语言贪心法
This commit is contained in:
gdstzmy
2024-02-20 18:09:07 +08:00
committed by GitHub
parent 5a94778ac8
commit df8878b791

View File

@ -230,7 +230,25 @@ class Solution:
``` ```
### Go ### Go
贪心法
```go
func maxSubArray(nums []int) int {
max := nums[0]
count := 0
for i := 0; i < len(nums); i++{
count += nums[i]
if count > max{
max = count
}
if count < 0 {
count = 0
}
}
return max
}
```
动态规划
```go ```go
func maxSubArray(nums []int) int { func maxSubArray(nums []int) int {
maxSum := nums[0] maxSum := nums[0]