给定一个整数数组，找到一个具有最大和的连续子数组。要求算法的时间复杂度为O(n)。例如，输入[-2, 1, -3, 4, -1, 2, 1, -5, 4]，输出是6，因为子数组[4, -1, 2, 1]的和最大。解决方案是初始化结果为数组的第一个元素，然后遍历数组，根据前一个元素是否为正来更新当前元素，并用当前元素和结果中的较大值更新结果。"
113685540,10296399,Unity射线检测在UI开启时失效的解决方案,"['Unity开发', 'UI交互', '3D游戏开发', '射线检测', '游戏引擎']
题目描述
输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。
要求时间复杂度为O(n)。
输入: nums = [-2,1,-3,4,-1,2,1,-5,4]
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
1.初始化res = nums[0]
2.遍历整个数组，更新数组
对于nums[i]，如果nums[i-1]是负数，则nums[i]不变，如果nums[i-1]>0,则nums[i] = nums[i]+nums[i-1]
res 每轮取nums[i]和res的较大值
3 返回res
代码：
class Solution {
public int maxSubArray(int[] nums) {
261
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
