java 求出連續子陣列和為最大值的子陣列資訊

public static void main(string args) ;

int max=arr[0]; //連續n項相加值最大的子陣列和
int maxstartindex = 0;//連續n項相加值最大的子陣列起始索引
int maxendindex = 0;//連續n項相加值最大的子陣列終止索引
int sum=arr[0];//連續n項子陣列和
int sumstartindex = 0;//子陣列起始索引
int sumendindex = 0;//子陣列終止索引
for(int i=1;imax)else}}
system.out.println("最大和:"+max+" startindex:"+maxstartindex+" endindex:"+maxendindex );
}

連續子陣列的最大和（Java）

問題 輸入乙個整型陣列，陣列裡有正數也有負數。陣列中乙個或連續的多個整數組成乙個子陣列。求所有子陣列的和的最大值。要求時間複雜度為o n 例如 輸入的陣列為，和最大的子陣列為，因此輸出為該子陣列的和18。最直觀的思路 乙個長度為n的陣列，總共有n n 1 2 個子陣列 計算出所有子陣列的和，即可得到...

最大連續子陣列和

題目描述 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值，要求時間複雜度為o n 例如輸入的陣列為 1,2,3,10,4,7,2,5 和最大的子陣列為 3,10,4,7,2 因此輸出為該子陣列的和18。思路 採用貪婪法...

最大連續子陣列和

輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值，要求時間複雜度為o n 例如輸入的陣列為1,2,3,10,4,7,2,5，和最大的子陣列為3,10,4,7,2，因此輸出為該子陣列的和18。第乙個想法肯定就是如果能夠把陣...