- 有增加作用的加上,没增加作用的舍弃
- 用一个ans数组记录从某个数到array[i]的最大值
- 最后进行比较
public class Solution {
public int FindGreatestSumOfSubArray(int[] array) {
int size=array.length;
int[] ans=new int[size];
ans[0]=array[0];
for(int i=1;i<size;i++)
{
if(ans[i-1]>0)
{
ans[i]=ans[i-1]+array[i];
}
else
{
ans[i]=array[i];
}
}
int max=-999;
for(int i=0;i<size;i++)
{
if(ans[i]>max)
{
max=ans[i];
}
}
return max;
}
}