连续和最大的子数组 代码(C)

本文地址: http://blog.csdn.net/caroline_wendy

题目: 在一个数组中, 找出连续和最大的子序列.

使用两个变量, 一个变量存储当前值, 一个变量存储最大值, 并设一个临时数组, 用于更新最大和数组.

时间复杂度O(n).

代码:

/*
 * main.cpp
 *
 *  Created on: 2014.9.19
 *      Author: spike
 */

#include <iostream>
#include <vector>
#include <climits>

using namespace std;

int FindSequence (int data[], int length, vector<int>& vi){
	if (data =http://www.mamicode.com/= NULL || length <= 0)>
输出:
18: 3 10 -4 7 2 





编程算法 - 连续和最大的子数组 代码(C)