1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
// @Title: 最大子序和 (Maximum Subarray)
// @Author: 15816537946@163.com
// @Date: 2020-11-27 11:33:55
// @Runtime: 12 ms
// @Memory: 3.2 MB
func maxSubArray(nums []int) int {
maxSum, lastSum := nums[0], 0
for i := range nums {
if lastSum > 0 {
lastSum += nums[i]
} else {
lastSum = nums[i]
}
if lastSum > maxSum {
maxSum = lastSum
}
}
return maxSum
}
|