Maximum Subarray

class Solution {
public:
int maxSubArray(vector<int>& nums) {
//动态规划问题
int size=nums.size();
int * res=new int[size];

res[0]=nums[0];

for(int i=1;i<size;i++)
{
if(res[i-1]<0)
{
res[i]=nums[i];
}
else
{
res[i]=nums[i]+res[i-1];
}
}
int resNum=-99999;
for(int i=0;i<size;i++)
{
if(resNum<res[i])
resNum=res[i];
}
return resNum;

}
};