搜索关键字：股票交易问题，搜索到1个结果！码迷,mamicode.com！

连续子数组的最大和问题及其变化

输入一个整形数组，数组中有正数也有负数。数组中的一个或连续的多个正数组成一个子数组。球所有子数组的和的最大值。如输入{1,-2,3,10,-4,7,2,-5},和最大的子数组为{3,10,-4,7,2},输出应该是18 这是在《剑指offer》上看到的题目，这道题可以在O(n)的时间复杂度内求解，而且这个问题可以是很多更加复杂问题的子问题。所以记录加深下印象。分析：以上面列出的{1,-...

分类：编程语言时间：2015-05-01 14:49:28 阅读次数：190

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)