剑指offer经典编程(十七)
来源:互联网 发布:逆战磁暴矩阵怎么用 编辑:程序博客网 时间:2024/04/30 14:48
连续子数组的最大和
题目描述
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住?(子向量的长度至少是1)
public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int maxNum = Integer.MIN_VALUE; if(array.length<=0||array==null){ return 0; } int result = 0; for(int i=0;i<array.length;i++){ if(result < 0){ result = array[i]; }else { result += array[i]; } if(result > maxNum){ maxNum = result; } } return maxNum; } }
0 0
- 剑指offer经典编程(十七)
- 剑指offer之编程(十七)
- 剑指offer经典编程题(一)
- 剑指offer经典编程(二)
- 剑指offer经典编程(三)
- 剑指offer经典编程(四)
- 剑指offer经典编程(五)
- 剑指offer经典编程(六)
- 剑指offer经典编程(七)
- 剑指offer经典编程(八)
- 剑指offer经典编程(九)
- 剑指offer经典编程(十)
- 剑指offer经典编程(十一)
- 剑指offer经典编程(十二)
- 剑指offer经典编程(十三)
- 剑指offer经典编程(十四)
- 剑指offer经典编程(十五)
- 剑指offer经典编程(十六)
- [DP]数字金字塔
- 深入理解Java:自定义注解入门(Annotation)
- 静态路由算法
- linux文件描述符与打开文件的关系
- MFC之多线程
- 剑指offer经典编程(十七)
- 基于Qt_Test的单体测试方法(二)
- python学习记录1
- 使用Spring AOP切面解决数据库读写分离
- python函数的5种参数
- 网站整体变灰色的css代码
- Hadoop家族学习路线图
- <2>python学习笔记——分支和循环
- SQL高级语句-BETWEEN 操作符在 WHERE 子句中使用,作用是选取介于两个值之间的数据范围。