leetcode 53. 最大子序和

leetcode 53. 最大子序和

---

题意

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

---

解题思路

以nums数组的每一个元素作为子数组的起始元素，计算所有可能的子数组的和，并找到最大和，即为所求。

---

代码

class Solution {
    public int maxSubArray(int[] nums) {
        int maxNum = nums[0];
        for (int i = 0; i < nums.length; i++)
        {
            int temp = 0;
            for (int j = i; j < nums.length; j++)
            {
                temp += nums[j];
                if (temp > maxNum)
                {
                    maxNum = temp;
                }
            }
        }
        return maxNum;
    }
}