Offer31配列は最大と連続した部分配列を求めて、安全性を証明します

パブリッククラスTest {
パブリック静的整数findSum(INT [] ARR){
IF(ARR == NULL || arr.length <= 0)戻りヌル。
int型の合計= 0;
int型bigSum =はInteger.MIN_VALUE。
{(; iがarr.lengthを<I ++はiが0 = INT)のための
(合計<= 0){場合
和= ARRの[i]は、
}他{
和+ = ARR [I]。
}
IF(和> bigSum){
bigSum =和。
}
}
bigSumを返します。
}
公共の静的な無効メイン(文字列[]引数)を{
INT [] ARR = {2、-3,4,5-、-7,3、-2,4,5-、-6}。
System.out.println(findSum(ARR))。
}
}

おすすめ

転載: blog.csdn.net/qq_33391981/article/details/92377059