有公网ip 建网站,南京seo排名扣费,网站建立公司,如何搭建网站建设环境输入一个整型数组#xff0c;数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。
要求时间复杂度为O(n)。 示例1:
输入: nums [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大#xff0c;为 6。
提示…输入一个整型数组数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。
要求时间复杂度为O(n)。 示例1:
输入: nums [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大为 6。
提示
1 arr.length 10^5 -100 arr[i] 100
代码(利用数组的规律)
class Solution { public int maxSubArray(int[] nums) { if(nums.length0) { return 0; } int max nums[0],sum nums[0]; for(int i1;inums.length;i) { if(sum0) { sum 0; } sum nums[i]sum; if(summax) { max sum; } } return max; }
}
