LeetCode第五十三题-最大子序和(JAVA)

Maximum Subarray

问题简介：

给定一个整数数组,因为数组中不同的且连续的子序列有不同的和,返回数组中子序列最大的和值

举例:

输入: [-2,1,-3,4,-1,2,1,-5,4],

输出: 6

解释: [4,-1,2,1] 子序列有着最大的值 = 6.

解法一:

动态递归,一个记录最终结果即最大值,一个记录当前所求的和

复杂度分析：

时间复杂度:o(n)

空间复杂度:o(1)

小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海