Maximum Sub Array
unknown
c_cpp
a year ago
355 B
10
Indexable
class Solution {
public:
int maxSubArray(vector<int>& nums) {
int maxSum=INT_MIN, sum=0;
int size=nums.size();
for(int i=0;i<size;i++)
{
sum+=nums[i];
if(sum>maxSum)
maxSum=sum;
if(sum<0)
sum=0;
}
return maxSum;
}
};Editor is loading...
Leave a Comment