剑指offer42（连续子数组的最大和）

题目

输入一个整型数组，数组中的一个或者多个整型数字组成一个子数组。求所有子数组和的最大值

解析

首先，我们可以知道，我们是在一个数组中求出连续数字的和，这个连续的数组中，可能只含有一个数字，也可能含有多个数字，所以我们在这里不要害怕，马上明怀我来带领大家分析一波。
首先就是既然是相加的，那么我们就要保证连续加起来的数字是最大的，那么就需要用到for循环来一个遍历，但是，当第一个数是负数的话，又会拖后退，所以，我们选择的第一个数字肯定是要大于0的，那么如何来进行选择这个数字是大于0的呢（因为我们 要遍历呀，因此，假如遍历到nums[0]的时候，如果它是大于0的，那就输出它，如果是小于0的，那就不输出，而是直接输出0，也就是拿这个数和0比较，输出最大值，由此我们就会发现，那就是负数后面是整数，那这个整数一定不会和负数相加，而是脱离负数，和0相加，好了，我觉得我讲的很详细啦，我们直接上代码吧~

代码

class Solution
  {
       public int maxSubArray(int[] nums){
       int res=nums[0];//首先就是让这个res赋一个初值，待会可以和nums[i]进行一个比较
       for(int i=1,i<nums.length,i++)//首先这里的i就会首先变成时1，因为待会后面会有i-1的操作
       {
       nums[i]+=Math.max(nums[i-1],0);//这里就是需要你进行一个判断了，假如你的前面一个数是负数的话，那就加0
       res=Math.max(res,nums[i])//这里就是首先拿nums[0]和nums[i]相比较，待会就是拿nums[i]和num[i+1]进行比较
       }
       return res;
       }
       }
      

结语

啊啊啊，转眼间明怀我已经学到了第42题，感觉还是有很多题目需要刷啊！！！最近又在准备考英语6级，感觉好多事情呀，但是呢，每天的任务也要按时保质保量地完成，这样才能对得起自己。在看此文章的你也要加油学习哦，好了，我们下次再见吧~