一个数组中连续子数组的最大和
2016-08-27 18:07
344 查看
一个数组中连续子数组的最大和
//连续子数组的最大和 //{ 1, -2, 3, 10, -4, 7, 2, -5 };//最大子数组18 #include<iostream> using namespace std; bool g_InValid = false; int FindGreatSumOfSubArray(int* arr, int size) { if (arr == NULL || size <= 0) g_InValid = true; g_InValid = false; int curSum = 0; int greatSum = 0x80000000; for (int i = 0; i < size; ++i) { if (curSum <= 0) { curSum = arr[i]; } else curSum += arr[i]; if (curSum>greatSum) greatSum = curSum; } return greatSum; } void Test1() { int arr[] = { 1, -2, 3, 10, -4, 7, 2, -5 };//最大子数组18 if (!g_InValid) { cout << FindGreatSumOfSubArray(arr, sizeof(arr) / sizeof(arr[0])) << endl; } }
相关文章推荐
- 给一个数组,元素都是整数(有正数也有负数),寻找连续的元素相加之和为最大的序列。
- 一个简单算法的设计(一个数组中连续区间和的最大值)
- 软件工程结对开发之求一个或者多个数组中连续最大子数组之和3
- 【面试题】有一个整数数组,求指定连续N个的和最大的子数组,PHP实现。
- 给定一个数组,当中有正负数,求当中的一段“子数组”(即任意长度,连续的数字), 使得这个“子数组”的和是所有“子数组”和中最大的
- 一个整形数组中有正数也有负数,数组中连续一个或多个组成子数组,每个子数组都有一个和,求所有子数组中和的最大值
- 软件工程结对开发之求一个数组中连续最大子数组之和
- acm-1003 求一个数组中连续区间和的最大值问题
- 返回一个整数数组中最大子数组的和-课堂训练(子数组为连续)
- 计算一个整形数组里的连续元素和的最大值
- 如何计算一个整形数组里的连续元素和的最大值?
- 在一个数组中找到连续的子数组最大的乘积
- 要求一个数组连续下标和的最大值,数组的元素可正、可负、可为零
- 一个正负数组,求其最大的连续子串和
- 数组求和的艺术-一个数组最大连续字数组之和
- 找一个数组的最大上升子序列(允许不连续)
- 求解一个数组中连续元素最大值
- 题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个 子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为 O(n)。
- 每日一个小算法(一) 数组中连续个数组成的和最大
- 求一个整形数组的和最大的连续子串 -------- 程序员面试金典