- 博客(1)
- 收藏
- 关注
转载 连续数组的最大和
一维数组的连续子数组的最大和 题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间负责度为O(n)。 假如输入数组为{1,-2,3,10,-4,7,2,-5},我们尝试从头到尾累加其中的正数,初始化和为0,第一步加上1,此时...
2016-02-19 11:31:00
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人