Skip to content

Commit 9e7a370

Browse files
aQuaaQua
aQua
authored and
aQua
committed
643 improving,解题时间从1182ms到285ms
1 parent 72b6986 commit 9e7a370

File tree

1 file changed

+9
-6
lines changed

1 file changed

+9
-6
lines changed

Algorithms/0643.maximum-average-subarray-i/maximum-average-subarray-i.go

Lines changed: 9 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1,13 +1,16 @@
11
package Problem0643
22

33
func findMaxAverage(nums []int, k int) float64 {
4-
max := -10001 * k
4+
temp := 0
5+
for j := 0; j < k; j++ {
6+
temp += nums[j]
7+
}
8+
9+
max := temp
10+
11+
for i, j := 0, k; j < len(nums); i, j = i+1, j+1 {
12+
temp = temp - nums[i] + nums[j]
513

6-
for i := 0; i+k-1 < len(nums); i++ {
7-
temp := 0
8-
for j := i; j < i+k; j++ {
9-
temp += nums[j]
10-
}
1114
if max < temp {
1215
max = temp
1316
}

0 commit comments

Comments
 (0)