Advertisement
Shahd_Elmeniawy

Maximum subarray

Oct 11th, 2021 (edited)
167
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.34 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     int maxSubArray(vector<int>& nums) {
  4.         int sum=nums[0],msum=nums[0];
  5.         for(int i=1;i<nums.size();i++){
  6.             sum=max(nums[i]+sum ,nums[i]);
  7.             msum=max(msum,sum);
  8.         }
  9.         return msum;
  10.        
  11.     }
  12. };
  13. /*
  14. [-2,1,-3,4,-1,2,1,-5,4] ===> 6
  15. [1] ==> 1
  16. [5,4,-1,7,8]==>23
  17.  
  18. */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement