Skip to content

Commit 6a7c8e9

Browse files
authored
Update Solution.java
1 parent e7ba218 commit 6a7c8e9

File tree

1 file changed

+0
-13
lines changed
  • src/main/java/g1001_1100/s1031_maximum_sum_of_two_non_overlapping_subarrays

1 file changed

+0
-13
lines changed

src/main/java/g1001_1100/s1031_maximum_sum_of_two_non_overlapping_subarrays/Solution.java

Lines changed: 0 additions & 13 deletions
Original file line numberDiff line numberDiff line change
@@ -14,46 +14,33 @@ public int maxSumTwoNoOverlap(int[] nums, int f, int s) {
1414
if (i < f - 1) {
1515
continue;
1616
}
17-
1817
pref[i] = Math.max(i > 0 ? pref[i - 1] : 0, sum);
19-
2018
sum -= nums[i + 1 - f];
2119
}
22-
2320
sum = 0;
2421
for (int i = n - 1; i >= 0; i--) {
2522
sum += nums[i];
2623
if (i > n - f) {
2724
continue;
2825
}
29-
3026
suff[i] = Math.max(i < n - 1 ? suff[i + 1] : 0, sum);
31-
3227
sum -= nums[i + f - 1];
3328
}
34-
3529
sum = 0;
36-
3730
for (int i = 0; i < s - 1; i++) {
3831
sum += nums[i];
3932
}
40-
4133
int ans = Integer.MIN_VALUE;
4234
for (int i = s - 1; i < n; i++) {
43-
4435
sum += nums[i];
45-
4636
if (i >= s) {
4737
ans = Math.max(ans, pref[i - s] + sum);
4838
}
49-
5039
if (i < n - 1) {
5140
ans = Math.max(ans, suff[i + 1] + sum);
5241
}
53-
5442
sum -= nums[i + 1 - s];
5543
}
56-
5744
return ans;
5845
}
5946
}

0 commit comments

Comments
 (0)