给出最大子列和的O(N)解法。

用动态规划或贪心，遍历数组，累加当前和，若小于0则重置，记录最大值，复杂度O(N)。