连续子数组的最大和
来源:互联网 发布:unity3d毕设赛车游戏 编辑:程序博客网 时间:2024/06/06 16:30
题目描述
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住?(子向量的长度至少是1)
class Solution {public: int FindGreatestSumOfSubArray(vector<int> array) { int ans=array[0],sum=0; for(int i=0;i<array.size();++i){ sum+=array[i]; if(sum>ans) ans=sum; if(sum<0) sum=0; } return ans; }};
0 0
- 数组连续子数组的和最大
- 数组连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- 求连续子数组的最大和
- 连续子数组的最大和
- 求连续子数组的最大和
- 求连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- (8)连续子数组的最大和
- 求连续子数组的最大和
- 求连续子数组的最大和
- 连续子数组的最大和
- 求连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- D
- [python]将不同类别文件夹下面的图像搬到同一文件夹下
- 好玩的API调用之---三种翻译API调用
- 异步消息传递技术的比较:JMS、AMQP和MQTT
- 自动建立swap分区,开机自动激活脚本
- 连续子数组的最大和
- Python学习--配置eclipse的Python环境
- java对集合元素的特定排序
- java内部类
- 编译型语言、解释型语言、静态类型语言、动态类型语言
- VIM指令大全
- 微信群头像合成
- JavaScript知识点整理
- 母函数详解和史上最通用最高效的母函数模板