连续子数组的最大和
来源:互联网 发布:mac定妆喷雾怎么用 编辑:程序博客网 时间:2024/05/22 01:39
输入一个整型数组,数组里有正数也有负数,数组中一个或者连续的多个整数组成一个子数组。求所有子数组和的最大值,要求时间复杂度为O(n)
int FindGreatestSumOfSubArray(int *pData, int nLength){ assert (pData == NULL || nLength <= 0); int nCurSum = 0; int nGreatestSum = 0x80000000; for (int i = 0; i < nLength; ++i) { if (nCurSum <= 0) nCurSum = pData[i]; else nCurSum += pData[i]; if (nCurSum > nGreatestSum) nGreatestSum = nCurSum; } return nGreatestSum;}
0 0
- 数组连续子数组的和最大
- 数组连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- 求连续子数组的最大和
- 连续子数组的最大和
- 求连续子数组的最大和
- 求连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- (8)连续子数组的最大和
- 求连续子数组的最大和
- 求连续子数组的最大和
- 连续子数组的最大和
- 求连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- 219C - Color Stripe-模拟
- android中ImageView的内存问题
- zkw线段树
- iOS编译错误类型
- Android中一条最长短信所占的字节数
- 连续子数组的最大和
- Matlab中的指针和在Matlab中注册c++dll的回调函数
- 悠着点,慢着点 ——“贫富与欲望”漫谈
- 十四、我们应当怎样做需求分析:子用例与扩展用例
- Android处理图片OOM的若干方法小结
- Android性能(时间)分析工具-TraceView的使用
- Android内存管理试验——浅谈ImageView的Bitmap的使用
- 牛顿法-最优化方法
- 毕业生-告诫自己每天看一遍,你将获益终生。