maximum-subarray 1.0.0
Maximum Subarray
Loading...
Searching...
No Matches
Solution Class Reference

Public Member Functions

int maxSubArray (vector< int > &nums)
 

Detailed Description

Definition at line 5 of file main.cpp.

Member Function Documentation

◆ maxSubArray()

int Solution::maxSubArray ( 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 return max_sum;
19 }

Referenced by main().


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