55. 连续子数组的最大和
思路
class Solution { public: int maxSubArray(vector<int>& nums) { int res=INT_MIN;//INT_MIN:负无穷 int sum = 0; for(int i=0 ; i<nums.size() ; i++ ){ if(sum <= 0) sum=nums[i];//直接将下一个值赋给sum else { sum=sum+nums[i]; } res = max(res,sum);//比较我们该次计算的sum值和以前存储的最大sum值的大小 } return res; } };
带女朋友搬家新家条件不好,累到女朋友了,让女朋友受苦了,特此明志:每天学习,明年这个时候(20190812)让女朋友住上大房子,永远年轻,永远热泪盈眶,很多人都是这样,他们都把自己当成身在梦中一样,浑浑噩噩地过日子,只有痛苦或爱或危险可以让他们重新感到这个世界的真实。