一.題目描述：

給定一個整數陣列 nums ，找到一個具有最大和的連續子陣列（子陣列最少包含一個元素），返回其最大和。

示例:

輸入: [-2,1,-3,4,-1,2,1,-5,4],
輸出: 6
解釋: 連續子陣列 [4,-1,2,1] 的和最大，為 6

二.js程式碼實現：

1.實現思路：

（1）先用一個變數s儲存序列和，初始值設為第一個元素的值，max儲存最大序列值

（2）對陣列進行遍歷，如果序列和s大於0，則將元素加到s中，如果s小於0，則不用加前面的增長，s即為前面某一天到今天的增長

（3）將s與max比較，如果s大於max，使max值為s

2.js程式碼：

/**
 * @param {number[]} nums
 * @return {number}
 */
var maxSubArray = function(nums) {
    
    if(nums.length == 0)
        {
            return 0;
        }
    let s = nums[0];
    let max = nums[0];
    for(let i=1;i<nums.length;i++)
        {
            if(s>=0)
                {
                    s+=nums[i];
                }
            else
                {
                    s = nums[i];
                }
            
            if(s>max)
                {
                    max=s;
                }
        }
    return max;
};