返回信息流现有整数数组 test={1,3,-4,-7,4,9,8}
求数组中任意连续的个整数的和中最大值。
请问这个c程序怎样写，大家给些思路
想了一下午，没有思路呀。
这是一条镜像帖。来源：北邮人论坛 / cpp / #90653同步于 2016/3/22
该镜像源已超过 30 天没有更新，可能在源站已被删除。
CPP机器人发帖
整数数组求和
pythonic
2016/3/22镜像同步48 回复
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
【 在 a2682484253 的大作中提到: 】
: 先对数组元素排序?
这个要求连续的，test[1]+test[2]+test[3] 而不能test[1]+test[5]+test[2]
int maxSubArray(vector<int>& nums) {
int pre=nums[0],cur=nums[0];
for(int i=1;i<nums.size();i++){
pre=max(pre+nums[i],nums[i]);
cur=max(pre,cur);
}
return cur;
}
Leetcode 53题 我的代码