给定一个包含正负数的整型数组，目标是找到所有子数组的和的最大值。要求算法的时间复杂度为O(n)。例如，对于输入数组[-2, 1, -3, 4, -1, 2, 1, -5, 4]，连续子数组[4, -1, 2, 1]的和最大，为6。解题策略是利用动态规划，通过维护两个变量currentnum和max，动态更新最大子数组和。"
123519905,8676238,Python文件操作：读取与存储技巧,"['Python', '数据分析', '文件处理']
一、题目描述
输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。
要求时间复杂度为O(n)。
二、示例
输入: nums = [-2,1,-3,4,-1,2,1,-5,4]
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
三、解题思路
设置两个变量来保存当前值和最大值，用currentnum的正负来控制子序列，当大于0 ，就加上后面的值，否则从下一个开始进行新的子序列，再将当前值与max 进行比较，若小于则不进行交换，否则进行交换。
四、代码
/**
* @param {number[]} nums
* @return {number}
*/
var maxSubArray = function(nums) {
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
