Leetcode/algorithms/myarray/53.maxSubArray.go at master · beyondyyh/Leetcode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
package myarray

func maxSubArray(nums []int) int {
	var ans = nums[0]
	var sum int
	for _, num := range nums {
		if sum > 0 {
			sum += num
		} else {
			sum = num
		}
		// fmt.Printf("i:%d num:%d sum:%d ans:%d\n", i, num, sum, ans)

		if sum > ans {
			ans = sum
		}
	}
	return ans
}

// i:0 num:-2 sum:-2 ans:-2
// i:1 num:3 sum:3 ans:-2
// i:2 num:-1 sum:2 ans:3
// i:3 num:1 sum:3 ans:3
// i:4 num:-3 sum:0 ans:3
// 3