2019年6月17日
连续子数组的最大和
题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n)。 如下是代码实现 主要的点在于： 不要立足于前序的加和，而是立足于前序加和之后的当前元素，如果前序数组的加和是负值，那么就舍弃掉前序的加和，以当前的数据为第一 Read More
posted @ 2019-06-17 19:31 rainsoul Views(149) Comments(0) Diggs(0) Edit