概述

Kadane算法是一个用于找到数组中连续子数组的最大和的问题的算法。这个问题可以表述为：给定一个整数数组，返回一个子数组（至少包含一个数），其总和最大。
Kadane算法的关键思想是遍历数组，并跟踪两个值：当前遍历过程中的最大子数组和（max_ending_here），以及遍历过程中的最大子数组和（max_so_far）。在每一步，算法更新max_ending_here和max_so_far。
算法步骤如下：

1. 初始化max_so_far和max_ending_here为数组的第一个元素。
2. 遍历数组中的每个元素。
3. 对于每个元素，更新max_ending_here为当前元素加上max_ending_here或当前元素本身。
4. 更新max_so_far为max_so_far和max_ending_here中的较大者。
5. 遍历结束后，max_so_far将包含最大子数组的和。

这个算法的时间复杂度为O(n)，其中n是数组的长度，因为它只需要遍历数组一次。

以下是Kadane算法的JS实现示例：

var maxSubArray = function (nums) {
    let pre = 0, maxAns = nums[0];
    nums.forEach((x) => {
        pre = Math.max(pre + x, x);
        maxAns = Math.max(maxAns, pre);
    });
    return maxAns;
};

这个算法在处理包含负数和正数的数组时特别有用，因为它能够快速找到最大的子数组和，而不会被连续的负数所迷惑。