剑指offer JZ30 - 连续子数组最大和- JavaScript
1、题目描述给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。例如:输入 [-2,1,-3,4,-1,2,1,-5,4],输出 6。解释:连续子数组 [4,-1,2,1] 的和最大为 6。2、解题思路1.初始化当前最大连续子序列和为 sum,结果为 result,result 取数组的第一个元素 2.如果 sum>0,则说明 sum 对结果有增益效果,则 sum 保留并加上当前遍历数组 3.如果 sum<0,则说明