深圳机械网站建设,自己开发一款app软件,上海个人网站建设,做农家乐农产品旅游的网站题目描述
给你一个整数数组 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;
};执行结果
