Skip to content

Commit 42a4fac

Browse files
committed
53 修改了变量名
1 parent a537dc4 commit 42a4fac

File tree

1 file changed

+7
-6
lines changed

1 file changed

+7
-6
lines changed

Algorithms/0053.maximum-subarray/maximum-subarray.go

Lines changed: 7 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -2,18 +2,19 @@ package problem0053
22

33
func maxSubArray(nums []int) int {
44
size := len(nums)
5-
tmp := nums[0]
6-
res := tmp
5+
6+
sum := nums[0]
7+
res := sum
78

89
for i := 1; i < size; i++ {
910
// 题目要求是连续的子数组,假设 maxSum = sum(nums[i:k])
1011
// 可知必有 sum(nums[i:j]) >= 0 ,其中 i<j<k
11-
if tmp < 0 {
12-
tmp = nums[i]
12+
if sum < 0 {
13+
sum = nums[i]
1314
} else {
14-
tmp += nums[i]
15+
sum += nums[i]
1516
}
16-
res = max(res, tmp)
17+
res = max(res, sum)
1718
}
1819

1920
return res

0 commit comments

Comments
 (0)