深圳机械网站建设,wordpress邮箱注册功能,手机泉州网,长春网站排名优化题目描述
给你一个整数数组 nums #xff0c;请你找出一个具有最大和的连续子数组#xff08;子数组最少包含一个元素#xff09;#xff0c;返回其最大和。
子数组 是数组中的一个连续部分。
示例 1#xff1a; 输入#xff1a;nums [-2,1,-3,4,-1,2,1,-5,4] 输出请你找出一个具有最大和的连续子数组子数组最少包含一个元素返回其最大和。
子数组 是数组中的一个连续部分。
示例 1 输入nums [-2,1,-3,4,-1,2,1,-5,4] 输出6 解释连续子数组 [4,-1,2,1] 的和最大为 6 。 示例 2 输入nums [1] 输出1 示例 3 输入nums [5,4,-1,7,8] 输出23 解法1 动态规划
/*** param {number[]} nums* return {number}*/
var maxSubArray function(nums) {let preSum0;let resnums[0];nums.forEach((value,index){preSumMath.max(valuepreSum,value);resMath.max(preSum,res);})return res;
};执行结果
