给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
子数组 是数组中的一个连续部分。
示例 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
【解题思路】:使用动态规划
第一步:遍历数组
第二步:如果数组元素大于0,则将元素累加求和
第三步:找出累加后的最大值 即为最终想要的
/**
* @param {number[]} nums
* @return {number}
*/
var maxSubArray = function(nums) {
for(let i = 1;i<nums.length;i++){ //1.遍历数组
if(nums[i-1]>0){
nums[i] += nums[i-1] //如果前面元素>0 则添加到当前元素中
}
}
return Math.max(...nums) //返回nums中最大的元素
};
动态规划的思想就是:走完这一生 如果我和你在一起会变得更好,那我们就在一起,否则我就丢下你。 我回顾我最光辉的时刻就是和不同人在一起,变得更好的最长连续时刻
哈哈是不是很文艺~~,有助于更好的理解
最终执行通过~~