当前位置: 代码迷 >> 综合 >> 9:例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列的和
  详细解决方案

9:例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列的和

热度:72   发布时间:2023-09-29 22:49:29.0
public class Solution {public int FindGreatestSumOfSubArray(int[] array) {int sum=array[0];for(int i=1;i<=array.length;i++){//表示子数组长度for(int j=0;j<=array.length-i;j++){//子数组的开始字符sumint sum2=0;for(int m=j;m<j+i;m++){sum2+=array[m];}if(sum2>sum)sum=sum2;}}return sum;}
}

 

  相关解决方案