Dec 16, 2019 ~ Dec 22, 2019 Algorithm Problem 53 Maximum Subarray 最大子数组 题目链接 题目描述:给定一个数组,在所有连续的子数组中,求得其中的最大值,举例如下: 数组:[-2,1,-3,4,-1,2,1,-5,4] 返回结果:6, 子数组 [4, -1, 2, 1] 的和最大 思路:该题目有多种可以解决思路.比如分治法,动态规划,贪心法.本次为了方便理解,采用贪心法.贪心法的贪心策略是在某个位置的一个数与其下一个数的和 和 下一…