利用两层循环解题

这道题我解的不是很严谨，但是却很简单的思路。先设定一个最小值，然后内外两层循环，内层循环找到每个数开始可以找到的最小值。

class Solution {
public:
    int FindGreatestSumOfSubArray(vector<int> array) {
        int size = array.size();
        int max_num = -1000;
        for(int i=0; i<size; i++){
            int rst = 0;
            for(int j=i; j<size; j++){
                rst += array[j];
                max_num = max(max_num,rst);
            }
        }
        return max_num;
    }
};