Maximum Sub Array
Anonymous
c_cpp
09/22/2024 9:52 PM
476 B
20
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