maximum-absolute-sum-of-any-subarray 1.0.0
Maximum Absolute Sum of Any Subarray
Loading...
Searching...
No Matches
Solution Class Reference

Public Member Functions

int maxAbsoluteSum (vector< int > &nums)
 

Detailed Description

Definition at line 5 of file main.cpp.

Member Function Documentation

◆ maxAbsoluteSum()

int Solution::maxAbsoluteSum ( vector< int > &  nums)
inline

Definition at line 8 of file main.cpp.

9 {
10 int max_sum = nums[0];
11 int cur_sum = 0;
12 for (int el: nums)
13 {
14 cur_sum = max(cur_sum, 0);
15 cur_sum += el;
16 max_sum = max(max_sum, cur_sum);
17 }
18
19 int min_sum = nums[0];
20 cur_sum = 0;
21 for (int el: nums)
22 {
23 cur_sum = min(cur_sum, 0);
24 cur_sum += el;
25 min_sum = min(min_sum, cur_sum);
26 }
27
28 return max(abs(max_sum), abs(min_sum));
29 }

Referenced by main().


The documentation for this class was generated from the following file: