LeetCode算法练习之最大子序和

第一种解法贪心算法,由于求解的是最大子数组问题,分析题目可知当前面的数和大于零的时候,才有加上后面数的必要。代码量非常小,而且也很好理解,推荐新手使用此法解题。

LeetCode算法练习之最大子序和_第1张图片

 此题还有更加精妙的分治法,但是不管怎样时间复杂度都无法到达O(N),故没有考虑。

你可能感兴趣的:(算法)