leetcode 053 最大子序和

#include<iostream>
#include<vector>
using namespace std;

//双重循环，时间复杂度O（n²）
//对于外循环的每一个i，通过内循环j的移动 并用sum依次计算以i为开头的 长度分别为1 2 3 4……的子串的和
//每得到一个sum，都与max比较，如果sum>max，把sum给max
//每一次内循环开始之前，sum置0
//解决了问题就是好办法，嘻嘻

class Solution {
public:
static int maxSubArray(vector<int>& nums) {

unsigned int i = 0, j = 0;
int max=nums[0]; int sum;
for (i = 0; i < nums.size(); i++) {
sum = 0;
for (j = i; j < nums.size(); j++)
{
sum += nums[j];
if (sum > max)
max = sum;
}
}
return max;
}
};

int main() {
vector<int> in;
in.push_back(-2);
in.push_back(1);
in.push_back(-3);
in.push_back(4);
in.push_back(-1);
in.push_back(2);
in.push_back(1);
in.push_back(-5);
in.push_back(4);
cout << Solution::maxSubArray(in);
return 0;
}