滴滴编程题,连续子数组,内存受限错误
连续子数组中,代码内存受限,但是在牛客网在线编程《剑指offer》中是可以运行通过的!请教大家这是什么原因,代码如下:
int main()
{
int t;
while (cin >> t)
{
vector vec;
while (t--)
{
int tmp;
cin>>tmp;
vec.push_back(tmp);
}
int sum = 0, maxSum = -9999999;
if (vec.empty())
return 0;
for (int i = 0; i < vec.size(); i++)
{
if (i == 0 || sum < 0)
sum = vec[i];
else
sum = sum + vec[i];
maxSum = max(maxSum, sum);
}
cout << maxSum << endl;
}
}