2021-12-09（JZ85 连续子数组的最大和(二)）

import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param array int整型一维数组
* @return int整型一维数组
*/
public int[] FindGreatestSumOfSubArray (int[] array) {
int[] dp=new int[array.length];
dp[0]=array[0];
int maxLength=1,maxSum=array[0],left=0,right=0,sLeft=0,sRight=0;
for(int i=1;i<array.length;++i){
++right;
dp[i]=Math.max(array[i]+dp[i-1],array[i]);
if(array[i]+dp[i-1]<array[i])left=right;
if(dp[i]>maxSum||dp[i]==maxSum&&(right-left+1)>maxLength){
sLeft=left;
sRight=right;
maxLength=right-left+1;
maxSum=dp[i];
}
}
int[] res=new int[maxLength];
int idx=0;
for(int i=sLeft;i<=sRight;++i){
res[idx++]=array[i];
}
return res;
}
}

最后

以上就是冷艳红酒为你收集整理的2021-12-09（JZ85 连续子数组的最大和(二)）的全部内容，希望文章能够帮你解决2021-12-09（JZ85 连续子数组的最大和(二)）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。