给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
解题思路:将最大值maxSum设置为第一个值,然后对数组进行遍历,sum为当前最大连续子序列的和,如果sum<=0,将当前的sum设置为当前遍历值,因为如果当前值如果无论正负,加上sum会变得更小。如果大于0,就加上当前遍历值。
var maxSubArray = function(nums) {
var len=nums.length,sum=0
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
解题思路:将最大值maxSum设置为第一个值,然后对数组进行遍历,sum为当前最大连续子序列的和,如果sum<=0,将当前的sum设置为当前遍历值,因为如果当前值如果无论正负,加上sum会变得更小。如果大于0,就加上当前遍历值。
var maxSubArray = function(nums) {
var len=nums.length,sum=0