题目
leetCode 第 53 题，最大子序和 关联类型：数组
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
示例 1：
输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。
示例 2：
输入：nums = [1]
输出：1
示例 3：
输入：nums = [0]
输出：0
示例 4：
输入：nums = [-1]
输出：-1
示例 5：
输入：nums = [-100000]
输出：-100000
提示：
1 <= nums.length <= 3 * 104
-105 <= nums[i] <= 105
做题时间
class Solution {
public int maxSubArray(int[] nums) {
}
}
以上给出方法输入参数，完成作答。
题目分析
- 本题想到的方法是循环整个数组
- 定义两个整数，preMax 用于记录前几项相加与当前项的最大值
- maxNum 用于记录连续相加的最大值
解答分析
本文只分析本人做题思路，仅供参考，了解一种解题思想，其他各种做题思路请上网查阅。
解答成功:
执行耗时:1 ms,击败了94.81% 的Java用户
内存消耗:38.5 MB,击败了39.24% 的Java用户
class Solution {
public int maxSubArray(int[] nums) {
int preMax = 0;
int maxNum = nums[0];
for (int m : nums) {
preMax = Math.max(preMax + m, m);
maxNum = Math.max(preMax, maxNum);
}
return maxNum;
}
}
