最大连续数列和
Posted 修修55
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了最大连续数列和相关的知识,希望对你有一定的参考价值。
题目描述
对于一个有正有负的整数数组,请找出总和最大的连续数列。
给定一个int数组A和数组大小n,请返回最大的连续数列的和。保证n的大小小于等于3000。
测试样例:
[1,2,3,-6,1]
返回:6
class MaxSum { public: int getMaxSum(vector<int> A, int n) { // write code here if(A.size() == 0) return 0; int max = INT_MIN; int sum = 0; for(size_t i = 0; i < A.size(); i++){ if(sum < 0) sum = A[i]; else sum += A[i]; if(sum > max) max = sum; } return max; } };
以上是关于最大连续数列和的主要内容,如果未能解决你的问题,请参考以下文章