53.最大子序和问题

给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 Kadane算法 算法描述: 遍历该数组, 在遍历过程中, 将遍历到的元素依次累加起来, 当累加结果小于或等于0时, 从下一个元素开始,重新开始累加。 累加过程中, 要用一个变量(max_so_f...

继续阅读 53.最大子序和问题