Leetcode最大子序和算法與分析

@Leetcode最大子序和web 最大子序和，以其經典、有教育性爲不少人所數值，江湖或稱「最大子段和」、「最長子段和」說的都是他，方法簡單要用腦，編寫清晰要當心，請看題幹：算法 給定一個整數數組 nums ，找到一個具備最大和的連續子數組（子數組最少包含一個元素），返回其最大和。 進階:若是你已經實現複雜度爲 O(n) 的解法，嘗試使用更爲精妙的分治法求解。數組 示例:svg 輸入: [-2,1

>>阅读原文<<