HY_shen的博客

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。这里我主要采用了暴力法、动态规划、以及贪心算法。其中动态规划与贪心算法的时间复杂度都是O(n),并且算法的思路非常相似，而暴力破解的复杂度相对较高，为O(n2)。当然，LeetCode题解中还有关于分治法的相关题解，以为时间复杂度不如动态规划与贪心算法，因此这里不再提