题解 | #连续的最大编号和#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
  public int maxSubArray (int[] nums) {
        int tempMax =  nums[0];
        int maxSum = nums[0];
        for (int i = 1; i < nums.length; i++) {
            // 先计算数字本身如何加上去是否会变成更大，其实就是正数判断，进行选择
            tempMax =  Math.max(nums[i],nums[i]+tempMax);
            // 然后判断每次连续和，哪一次连续和会最大，再用一次Math.max
            maxSum = Math.max(maxSum,tempMax);
        }
        return maxSum;
    }
}

本题知识点分析：

1.动态规划

2.数组遍历

3.数学模拟

本题解题思路分析：

1.先计算数字本身如何加上去是否会变成更大，其实就是正数判断，进行选择

2.然后判断每次连续和，哪一次连续和会最大，再用一次Math.max

3.注意初始化的条件，nums[0]

4.这些题目都是类似的，连续子数组最小和也是同理，如果求环形数组最大or最小，那么就是先求连续子数组的最大和最小，然后去Math.max or Math.min 比较 total-xxx的较xx值

本题使用编程语言: Java

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