标签：需要 计算 desc math res 最大 font 解题思路 code
public class FindGreatestSumOfSubArray {
public int FindGreatestSumOfSubArray(int[] array) {
int result=0;
if (array.length==1) {
return array[0];
}
else {
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length; j++) {
int sum=0;
while(i<j) {
sum+=array[i];
}
if (sum>result) {
result=sum;
}
}
}
}
return result;
}
public int FindGreatestSumOfSubArray(int[] array) { int res = array[0]; //记录当前所有子数组的和的最大值 int max=array[0]; //包含array[i]的连续数组最大值 for (int i = 1; i < array.length; i++) { max=Math.max(max+array[i], array[i]); res=Math.max(max, res); } return res; }
标签：需要 计算 desc math res 最大 font 解题思路 code
原文地址：https://www.cnblogs.com/Transkai/p/11272826.html
