【面試題】求整數數組中最大和的連續子序列

題目:整數數組中最大和的連續子序列java 數組:[-2,1,-3,4,-1,2,1,-5,4]數組 子序列:[4,-1,2,1]code 最大和:6get 思路:從數組下標爲0的元素開始,日後求和,若是當前和<0,則將和重置爲0,每次求和後,與以前和的最大值比較,取最大值。class 代碼:static public class MaxSum { public static void mai
相關文章
相關標籤/搜索