【Java】面試題42：連續子數組的最大和

題目描述： 輸入一個整型數組，數組裏有正數也有負數。數組中一個或連續的多個整數組成一個子數組。求所有子數組的和的最大值。要求時間複雜度爲O(n)。例如輸入的數組爲{1,-2,3,10,-4,7,2,-5}，和最大的子數組爲{3,10,-4,7,2}，因此輸出爲該子數組的和18。 分析思路： 　 Step1.從頭到尾逐個累加數組中的每個數字，初始化和爲0；（nCurrSum=0，nGreatestN

>>阅读原文<<