/**
* 子数组和的最大值
* @author Administrator
*
*/
public class MaxSumOfSubArray {
/**
* 设当前和为sum,如果sum<0直接放弃当前值
* @param arr
* @return
*/
public int find(int[] arr){
int sum = arr[0];
int max = arr[0];
for(int i=0;i<arr.length;i++){
if(sum<0){
sum = 0;
}
sum +=arr[i];
if(sum>max){
max = sum;
}
}
return max;
}
}
子数组和的最大值
最新推荐文章于 2020-03-19 22:50:52 发布