给定一个数组,求这个数组的连续子数组中,最大的那一段的和。
如数组[-2,1,-3,4,-1,2,1,-5,4]:
连续数组如:
[-2,1],[1,-3,4,1],[4,-1,2,1],…,[-2,1,-3,4,-1,2,1,-5,4],和最大的是[4,-1,2,1],为6
#include <vector>
#include <algorithm>
class Solution
{
public:
Solution() {
}
~Solution() {
}
int maxSubArray(std::vector<int>& nums)
{
std::vector