軟件工程課堂一

  通過我們專業大佬的講解終於懂得了怎麼以O(n)的時間複雜度實現這個問題 思想:我們用一個數組儲存以這個數組的第一個整數爲開頭的子數組的和，那麼這個數組的所有子數組都可以通過以這個數組的第一個整數爲開頭的子數組減去另個以這個數組的第一整數爲開頭的子數組得到，那麼我們只需選取以這個數組的第一個整數爲開頭的子數組的和的最大值減去以這個數組的第一個整數爲開頭的子數組的和的最小值（爲負值），特殊情況 1

>>阅读原文<<