经典算法解 · 最大子序合（贪心·分治·动态规划）

部分转载：LeetCode题解
——————————————————

题目：最大子序合

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6

解释: 连续子数组 [4,-1,2,1]的和最大，为6。

方法一：贪心算法

• 使用单个数组作为输入来查找最大（或最小）元素（或总和）的问题，贪心算法是可以在线性时间解决的方法之一。
• 每一步都选择最佳方案，到最后就是全局最优的方案。

var maxSubArray = function(nums) {
   
    let ans = nums[0];
    let current = nums[0];
    for(let i = 1; i < nums.length; i++) {
   
        current = Math.