连续子数组的最大和
来源:互联网 发布:javascript 15天写好的 编辑:程序博客网 时间:2024/06/05 06:24
题目描述
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住?(子向量的长度至少是1)
题目解法比较有意思。从第一个数开始相加,若是相加总和小于0,则舍弃之前的和,从当前数开始计数并往后相加。
class Solution {public: int FindGreatestSumOfSubArray(vector<int> array) { int length=array.size(); if(length<=0) return 0; int curSum=0; int newSum=0x80000000;//给int类型赋值的话,0X7FFFFFFF代表最大值,0X80000000代表最小值 for(int i=0;i<length;++i) { if(curSum<=0) curSum=array[i]; else curSum+=array[i]; if(curSum>newSum) newSum=curSum; } return newSum; }};
0 0
- 数组连续子数组的和最大
- 数组连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- 求连续子数组的最大和
- 连续子数组的最大和
- 求连续子数组的最大和
- 求连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- (8)连续子数组的最大和
- 求连续子数组的最大和
- 求连续子数组的最大和
- 连续子数组的最大和
- 求连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- 一天学习两个设计模式之Facade模式(外观模式,结构型模式)
- Spring+SpringMVC+Mybatis整合系列(三)SSM框架整合
- JavaScript 内置对象创建及用法
- 基于《Selenium 2自动化测试实战》的学习笔记(2)—— 适合自动化测试的项目及自动化测试工具简介
- ElasticSearch5.3.2+LogStash+Kibana+Redis日志管理平台搭建
- 连续子数组的最大和
- 大数阶乘
- LINUX下搭建TOMCAT和MYSQL运行环境
- tensorflow 出现的奇怪错误
- 561. Array Partition I
- 算法设计作业11
- poj 2299 Ultra-QuickSort
- MySQL 半同步复制数据一致性分析
- hadoop,大数据面试都会问哪些问题