求連續子數組的最大和

一般考數組的題目,重在挖掘數字時間的規律,只要找到規律就可以寫遞推關係式,很容易編寫基於循環的 或者是動態規劃的程序。   第一種解法:基於sum更新的解法 class Solution { public:     int FindGreatestSumOfSubArray(vector<int> array) {         if (array.size()==0)            
相關文章
相關標籤/搜索