标签:连续子数组 整数 return turn div 输出 ++ 示例 返回
示例:
输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。
1 class Solution { 2 public int maxSubArray(int[] nums) { 3 int sum=nums[0];//当前遍历到的最大和的子集 4 int max=nums[0];//数组的最大和 5 for(int i=1;i<nums.length;i++){ 6 sum=sum>0?(sum+nums[i]):nums[i]; 7 max=max>sum?max:sum; 8 } 9 return max; 10 } 11 }
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
标签:连续子数组 整数 return turn div 输出 ++ 示例 返回
原文地址:https://www.cnblogs.com/qinquanxing/p/9636257.html