最大连续子序列的和
来源:互联网 发布:壁虎java基础视频下载 编辑:程序博客网 时间:2024/06/07 03:31
追大连续子序列,第一个数肯定为正数,需要考虑的是:数组内全是负数,这时最大子序列的和就是求负数的最大值
例如{-1,-2.-3,-4},最大连续子序列之和为-1.
下面是代码<pre name="code" class="cpp">class Solution {public: int maxSubArray(int A[], int n) { int sum=0; int max=0; int start,end; for(int i=0;i<n;i++){ if(sum<=0){ sum=A[i]; start=i;end=i; } else { sum+=A[i]; end=i; } if(sum>max){ max=sum; } } if(max==0){ int count=A[0]; for(int i=1;i<n;i++){ if(count<A[i]) count=A[i]; } return count; } return max; }};
0 0
- 最大连续子序列的和
- 最大连续子序列和的问题
- 最大连续子序列的和(normal)
- 求连续子序列的最大和
- 最大连续子序列的和
- 最大连续子序列的和
- 最大连续子序列的和
- 最大和连续子序列的变形
- 连续子序列的最大和
- 最大连续子序列的和
- 最大连续子序列的和
- 和最大的连续子序列
- 求最大连续子序列的和
- 求最大连续子序列的和
- 数组的 连续子序列最大和
- 最大连续子序列的和
- 连续子序列最大和
- 最大连续子序列和
- 目标黑马,我的自学之路:第八章 集合框架之Collection
- PAT 06-3. 单词长度
- 淘宝logo
- css
- OCP-1Z0-051 补充题库 第39题 日期运算
- 最大连续子序列的和
- 纪念性的一天——博客开通第一天
- 5.非关系型数据库(Nosql)之mongodb:创建集合,备份与导入导出, 数据还原,导入导出
- 04-4. 猜数字游戏(15)
- JavaScript 获取页面宽度高度大全
- PAT 07-0. 写出这个数
- SET DEADLOCK_PRIORITY (Transact-SQL)
- SQL Server 数据库定时自动备份
- Linux x64 Hadoop-2.4.1配置-解决错误Unable to load native-hadoop library for your platform