求连续子数组的最大和

一般考数组的题目，重在挖掘数字时间的规律，只要找到规律就可以写递推关系式，很容易编写基于循环的 或者是动态规划的程序。   第一种解法：基于sum更新的解法 class Solution { public:     int FindGreatestSumOfSubArray(vector<int> array) {         if (array.size()==0)            

>>阅读原文<<