LeetCode算法練習之最大子序和

第一種解法貪心算法,由於求解的是最大子數組問題,分析題目可知當前面的數和大於零的時候,纔有加上後面數的必要。代碼量非常小,而且也很好理解,推薦新手使用此法解題。  此題還有更加精妙的分治法,但是不管怎樣時間複雜度都無法到達O(N),故沒有考慮。
相關文章
相關標籤/搜索