劍指offer刷題記錄

題目 連續子數組的最大和 例如:{6,-3,-2,7,-15,1,2,2},連續子向量的最大和爲8(從第0個開始,到第3個爲止)。你會不會被他忽悠住？(子向量的長度至少是1) 分析：計算數組（1，-2，3，10，-4，7，2，-5）中子數組的最大和的過程。通過分析我們發現，累加的子數組和，如果大於零，那麼我們繼續累加就行；否則，則需要剔除原來的累加和重新開始。 class Solution { p

>>阅读原文<<