题解 | #牛牛的最大子数组和#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型
     */
    public int findMaxSubarraySum (int[] nums) {
        int tempMax = nums[0];
        int maxSum = nums[0];
        for (int i = 1; i < nums.length; i++) {
            tempMax = Math.max(nums[i], tempMax + nums[i]);
            maxSum = Math.max(maxSum, tempMax);
        }
        return maxSum;
    }
}

本题知识点分析：

1.动态规划

2.API函数(Math.max)

3.数学模拟

4.数组遍历

本题解题思路分析：

1.tempMax用于记录每一个遍历的数字时刻，临时的和是否大于0，用来判断正负数

2.maxSum用于记录连续最大的子数组和

本题使用编程语言: Java

如果你觉得本篇文章对你有帮助的话，可以点个赞，感谢！~