Maximum Subarray
问题简介：
给定一个整数数组,因为数组中不同的且连续的子序列有不同的和,返回数组中子序列最大的和值
举例:
输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: [4,-1,2,1] 子序列有着最大的值 = 6.
解法一:
动态递归,一个记录最终结果即最大值,一个记录当前所求的和
复杂度分析：
时间复杂度:o(n)
空间复杂度:o(1)
小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海
Maximum Subarray
问题简介：
给定一个整数数组,因为数组中不同的且连续的子序列有不同的和,返回数组中子序列最大的和值
举例:
输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: [4,-1,2,1] 子序列有着最大的值 = 6.
解法一:
动态递归,一个记录最终结果即最大值,一个记录当前所求的和
复杂度分析：
时间复杂度:o(n)
空间复杂度:o(1)
小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海