给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
方法1:暴力解法
很显然会报 超过时间限制。
/** * @param {number[]} nums * @return {number} */ var maxSubArray = function(nums) { let begin = 0; let end = 1; let maxSum = Number.NEGATIVE_INFINITY; for(let i = 0; i<nums.length;i++){ for(let j =i+1;j<=nums.length;j++){ let temSum = 0; nums.slice(i,j).forEach(el=>{ temSum+=el; }) if(temSum>maxSum){ maxSum = temSum; begin = i; end = j; } } } return maxSum; };