求子数组的最大和要求O(n)
//输入一个整形数组。有整数也有负数,数组中连续一个或多个子数组,每一个子数组都有一个和,求全部子数组的和的最大值,要求时间复杂度O(n)
#include<iostream>int GetMax( int * arr)
{int max = arr[0];for (int i = 1; i < 10; i++){if (max < arr[i]){max = arr[i];}} return max;
}int getMaxSum(int * arr)
{int result = 0;int tmp = 0;for (int i = 0; i < 10; i++){if (tmp>0){tmp += arr[i];}else{tmp = arr[i];}if (tmp > result)result = tmp;} return result;
}using namespace std;void main()
{int arr[10] = { 1, -3, 8, -6, 2, -3,4, 8, -11, 12 };int max = GetMax( arr);if (max <= 0){cout << "最大子数组和为" << max;cin.get();return;}int result = getMaxSum(arr);cout << "最大子数组和为" << result;cin.get();
}
求子数组的最大和要求O(n)相关推荐
- 算法 求子数组的最大和 C
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! //** ...
- 练习系列 - 5、求子数组的最大和
/*! \author LiuBao \date 2011/3/24 \brief 求子数组的最大和 输入一个整形数组,数组里有正数也有负数. 数组中连续的一个或多个整数组成一个子数组,每个子数组都有 ...
- 微软面试题系列(三):求子数组的最大和
题目大意: 输入一个×××数组,数组里有正数也有负数. 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和. 求所有子数组的和的最大值.要求时间复杂度为 O(n). 例如输入的数组为 1, ...
- 程序员面试题100题第03题——求子数组的最大和
题目:输入一个整型数组,数组里有整数也有负数.数组中连续的一个或者多个整数组成一个子数组,每个子数组都有一个和.求所有子数组的和的最大值. 要求时间复杂度为O(n). 分析: 方法一: 当我们加上一个 ...
- 程序员面试100题之九:求子数组的最大和
题目:输入一个整形数组,数组里有正数也有负数.数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和.求所有子数组的和的最大值.要求时间复杂度为O(n). 例如输入的数组为1, -2, 3, ...
- 【算法07】求子数组的最大和
题目:输入一个整型数组,数组里面有正数也有负数,数组中的连续一个或者多个整数组成一个子数组,每一个子数组都有一个和,求所有子数组和的最大值.要求时间复杂度为O(n). 例如:输入数组为{1,-2,3, ...
- python求子集_【算法07】求子数组的最大和
题目:输入一个整型数组,数组里面有正数也有负数,数组中的连续一个或者多个整数组成一个子数组,每一个子数组都有一个和,求所有子数组和的最大值.要求时间复杂度为O(n). 例如:输入数组为{1,-2,3, ...
- 面试题31.连续子数组的最大和
题目:输入一个整型数组,数组里有正数也有负数.数组中一个或者连续多个整数组成一个子数组. 求所有子数组的和的最大值.要求时间复杂度O(n) 本题可以把所有子数组全部找出来再求其和的最大值便可以得出,但 ...
- 【IT笔试面试题整理】连续子数组的最大和
[试题描述]输入一个整型数组,数组里有正数也有负数.数组中一个或连续的多个整数组成一个子数组. 求所有子数组的和的最大值.要求时间复杂度O(n). 思路:当我们加上一个正数时,和会增加:当我们加上一个 ...
最新文章
- OpenAI首次推出数学定理推理模型GPT-f,23个推导结果被专业数据库收录
- java 状态机_Yarn的状态机机制
- redhat下安装mysql 5.6.20,解压zip包,查看已经安装过的mysql,卸载rpm安装包,安装mysql服务器端和客户端,修改mysql用户名,登陆mysql,启动关闭mysql
- 如何使用Chrome HAR保存和显示HTTP性能分析结果
- 前端之 JavaScript 基础
- 周末直播丨细致入微 - OEM Grid Control 配置部署与使用
- 加密解密(源自Discuz!NT3.1)
- JMV监控工具之JConsole
- EL属性范围用法sessionScope等(转)
- object-c的继承
- 软件无线电原理深入解析
- 暑期作息时间表模板_2015中学生暑假作息时间表模板
- inputbox使用
- CentOS 7 添加新硬盘
- addobe dwcs6静态表格
- 【满分】【华为OD机试真题2023 JAVAJS】查找重复代码
- grab显示连不上服务器,grab 暂时链接不到服务器
- 【Java语言】项目实践:汽车租赁系统(源码)(面向对象方法)
- 幼儿抽象逻辑思维举例_张俊:幼儿到底是怎么学习数学的?
- c语言:1000瓶水,有一瓶是有毒的,现共有10只老鼠,怎么判断毒水?
热门文章
- javascript base64加密解密
- poj Muddy Fields
- tensorflow学习笔记一:安装调试
- 解决python3缺少zlib的问题
- 二分查找(递归和非递归实现)
- 解决JS:window.close()在Firefox下的不能关闭的问题,兼容IE/Firefox/Chrome
- python 发送邮件附件很慢_Python SMTP 发送带附件电子邮件
- 带有下标的赋值维度不匹配是什么意思_三言两语说清TensorFlow是什么?拿来干嘛的?...
- java扑克牌排序_扑克牌排列 运用List ArrayList Arrays
- matlab 加入高频噪声_Wavelet Integrated CNNs提高图像分类的噪声鲁棒性