程序員面試金典 - 面試題 16.17. 連續數列（DP/分治）

1. 題目 給定一個整數數組（有正數有負數），找出總和最大的連續數列，並返回總和。web 示例： 輸入： [-2,1,-3,4,-1,2,1,-5,4] 輸出： 6 解釋： 連續子數組 [4,-1,2,1] 的和最大，爲 6。 進階： 若是你已經實現複雜度爲 O(n) 的解法，嘗試使用更爲精妙的分治法求解。 來源：力扣（LeetCode） 連接：https://leetcode-cn.com/p

>>阅读原文<<