[劍指offer]連續子數組的最大和

思路: 尋找連續子序列和最大的子序列。設置兩個參數,一個保存當前序列值,另一個保存最大序列值,當前序列值小於0時,讓序列值重新計數。爲正數時繼續累積,如果比最大序列值還大就記錄當前值爲最大序列值。 實現: public class Solution { public int FindGreatestSumOfSubArray(int[] array) { if(array.
相關文章
相關標籤/搜索