力扣刷题记录 -- JAVA--13--- 53. 最大子数组和

---

一、题目

二、代码

class Solution 
{
    public int maxSubArray(int[] nums) 
    {
         int i;
         int length;
        //  int re_sum = -1*Integer.MAX_VALUE;
         int re_sum = nums[0];
         int temp_sum = 0;
         length = nums.length;
         for(i=0;i<length;i++)
         {
             temp_sum = temp_sum+nums[i];
             if(temp_sum>re_sum) re_sum = temp_sum;
             if(temp_sum<0) temp_sum = 0;
         }

         return re_sum;
    } 
}

三、运行结果