int maxSubArray(vector<int>& nums) {
int cs = nums[0], ms = nums[0];
for(int i=1; i<nums.size(); i++)
{
cs = max(nums[i], cs+nums[i]);
ms = max(cs,ms);
}
return ms;
}
Preview:
downloadDownload PNG
downloadDownload JPEG
downloadDownload SVG
Tip: You can change the style, width & colours of the snippet with the inspect tool before clicking Download!
Click to optimize width for Twitter