标签:序列 solution 技术 模式识别 个数 描述 for info ret
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { if(array.empty()) return 0; int ReElem = array[0]; int SumElem = 0; for(int i = 0; i < array.size();i++) { if(SumElem < 0) { SumElem = array[i]; } else{ SumElem += array[i]; } if(SumElem > ReElem) { ReElem = SumElem; } } return ReElem; } };
对代码的一个简化处理:
class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { if(array.empty())return 0; int ReElem = array[0]; int SumElem = array[0]; for(int i = 1;i < array.size();i++) { SumElem = (SumElem < 0)? array[i]:SumElem+array[i]; ReElem = (SumElem > ReElem)?SumElem:ReElem; } return ReElem; } };
标签:序列 solution 技术 模式识别 个数 描述 for info ret
原文地址:https://www.cnblogs.com/whiteBear/p/12580494.html