int minSubArray(vector<int> nums) {
// write your code here
vector<int> res;
res.push_back(nums[0]);
for(int i=1;i<nums.size();i++)
{
if(nums[i]+res[i-1]<nums[i])
res.push_back(nums[i]+res[i-1]);
else
res.push_back(nums[i]);
}
sort(res.begin(),res.end());
return res[0];
}
lintcode ----最小子数组
最新推荐文章于 2019-05-07 21:47:00 发布