var maxSubArray = function(nums) {
let res = new Array(nums.length).fill(0);
res[0] = nums[0];
for(let i = 1; i < nums.length; i++)
if(res[i - 1] >= 0)
res[i] = res[i - 1] + nums[i];
else
res[i] = nums[i];
return Math.max(...res);
};
JS力扣刷题53. 最大子数组和
最新推荐文章于 2022-12-31 17:35:28 发布