53. 最大子序和
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
var maxSubArray = function(nums) {
var max = nums[0];
var sum = 0;
for (let num of nums){
if (sum < 0){
sum = 0;
}
sum += num;
max = Math.max(sum, max);
}
return max;
};