这是leetcode上简单难度的题目,我写出来后运行时间900 ms,内存占用:13.2 MB,这说明我的代码不是特别好。但我还是把他粘贴出来,作为一个高考数学都没有上80的人来说,做leetcode就TM是一种煎熬QAQ。具体代码如下:
class Solution {
public:
int maxSubArray(vector<int>& nums) {
int max2=0;
int max3=0;
int sum=0;
int temp=0;
int len=nums.size();
max3=nums.at(0);
if(len==1)
return nums.at(0);
for(int i=0;i<len;i++)
{
sum=nums.at(i);
max2=nums.at(i);
if(i==len-1)
{
max3=max(max3,nums.at(len-1));
break;
}
for(int j=i+1;j<len;j++)
{
sum=nums.at(j)+sum;
max2=max(max2,sum);
max3=max(max2,max3);
}
}
return max3;
}
};
不过我也在努力提高自己的逻辑思维,希望能赶上。