LeetCode:劍指 Offer 42.連續子數組的最大和(動態規劃)

https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/ 描述:輸入一個整型數組,數組中的一個或連續多個整數組成一個子數組。求全部子數組的和的最大值。javascript 要求時間複雜度爲O(n)。java 每一個元素只有兩個選擇,要麼加入前面元素的連續子數組,要麼以本身爲起點組成連續子數組。在這個遍歷的過程當中,保
相關文章
相關標籤/搜索