連續子數組的最大和

mport java.lang.Math;

public class Solution {

public int FindGreatestSumOfSubArray(int[] array) {
    //存儲當前子串的長度和
    int temp=array[0];
	//存儲當前串下的最大連續和
    int max=array[0];
	
    for(int i=1;i<array.length;i++){
	   
        temp=Math.max(temp+array[i],array[i]);
		
        max =Math.max(temp,max);
    }
	
    return max;
 }

}