制作企业网站宣传图步骤,中国人做外贸生意的网站,荣耀商城官网网站,安徽省交通运输厅施平题目描述
给你一个整数数组 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;
};执行结果
