LeetCode——最大子序和（贪心算法）

题目描述

解题思路

主要是判断窗口内的和是正数还是负数，遍历nums中的每一个元素，判断窗口内的和sum是正数还是负数，正数则加上当前的值，负数则将当前的值赋值给sum。每一轮循环都比较sum和全局max的值。

AC代码

var maxSubArray = function (nums) {
    // 首先定义临时最大值
    let max = nums[0];
    // 定义 连续和
    let sum = 0;
    // 遍历每一个元素
    for (let v of nums) {
        // 如果sum是正数，则加当前元素，反之不加
        if (sum > 0) {
            sum = sum + v;
        } else {
            sum = v;
        }
        max = Math.max(sum,max);
    }
    return max
};

题目反思

• 此题使用贪心算法，解题代码看似很简单，但是思想确实很难理解的，所以需要我们多练，多思考，准确理解每一个变量的含义。