leetcode 53 : 最大子序和

题目 算法思想 ：这道题有三种解法 （1） 遍历所有的连续子数组，求出最大值，这个时间复杂度太高   (2) 利用动态规划的思想，首先我们要知道，如果当前连续子数组的和sum[i-j](表示i到j） + nums[j+1]比nums[j+1]小，说明我们需要重新开始计算区间，同时与最大的子数组的和进行比较，公式表示为         result = max(result + nums[i],nu

>>阅读原文<<