首页 > 代码库 > 编程算法 - 连续子数组的最大和 代码(C)
编程算法 - 连续子数组的最大和 代码(C)
连续子数组的最大和 代码(C)
本文地址: http://blog.csdn.net/caroline_wendy
题目: 输入一个整型数组, 数组里有正数也有负数. 数组中一个或连续的多个整数组成一个子数组.求所有子数组的和的最大值.
使用一个数保存当前和, 如果当前和为小于0, 则替换新值, 否则, 递加, 使用一个数保存临时最大值.
代码:
/* * main.cpp * * Created on: 2014年6月29日 * Author: wang */ #include <stdio.h> #include <limits.h> using namespace std; int GetGreatestSumOfSubArray (int* pData, int length) { if (pData =http://www.mamicode.com/= NULL || length <= 0)>
输出:result = 18
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。