• linkedu视频
  • 平面设计
  • 电脑入门
  • 操作系统
  • 办公应用
  • 电脑硬件
  • 动画设计
  • 3D设计
  • 网页设计
  • CAD设计
  • 影音处理
  • 数据库
  • 程序设计
  • 认证考试
  • 信息管理
  • 信息安全
菜单
linkedu.com
  • 网页制作
  • 数据库
  • 程序设计
  • 操作系统
  • CMS教程
  • 游戏攻略
  • 脚本语言
  • 平面设计
  • 软件教程
  • 网络安全
  • 电脑知识
  • 服务器
  • 视频教程
  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号
您的位置:首页 > 程序设计 >C语言 > 如何求连续几个数之和的最大值

如何求连续几个数之和的最大值

作者: 字体:[增加 减小] 来源:互联网 时间:2017-05-28

通过本文主要向大家介绍了最大值与最小值之和,求三个数中的最大值,输入十个数求最大值,求三个数的最大值,输入三个数求最大值等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
给定一组数,有正有负,求连续的几个数之和的最大值?并求出是从第几个数开始,第几个数结束?如果有多个序列可组成相同的最大值,则选取最开始的一个序列。(注:这两天看《编程之美》,发现2.14节,求数组的子数组之和的最大值,跟这个题十分相似,但是没有要求求出开始喝结束的位置,只要求求出最大值,解题思路跟下面的代码相似,但只用了两个变量,没有用数组,做到时间复杂度O(n),空间复杂度O(1))
用程序设计实现。我实现了一种方法,跟大家分享一下,如果朋友你有更好的方法来解决这个问题,希望你能回复,与大家分享一下。
另外,如果题目改成:“给定一组数,有正有负,求连续的几个数之和的最大值?并求出是从第几个数开始,第几个数结束?如果有多个序列可组成相同的最大值,则选取序列中数字最少的那个。”该怎么写程序,本人思考良久没有想到好的办法。求指点!!!!!!!
下面是我实现的C++代码:
</div>
分享到:QQ空间新浪微博腾讯微博微信百度贴吧QQ好友复制网址打印

您可能想查找下面的文章:

  • 如何求连续几个数之和的最大值

相关文章

  • 2017-05-28浅谈C++中的mutable和volatile关键字
  • 2017-05-28简单掌握C++编程中的while与do-while循环语句使用
  • 2017-05-28c语言与c++基础知识点(必看)
  • 2017-05-28解读C++编程的相关文件操作
  • 2017-05-28链接库动态链接库详细介绍
  • 2022-04-30C语言中的正负数及其输出
  • 2017-05-28解析C++ 浮点数的格式化显示
  • 2017-05-28VC++的if语句应用范围分析
  • 2017-05-28C++内核对象封装单实例启动程序的类
  • 2017-05-28C++获得本机所有网卡的IP和MAC地址信息的实现方法

文章分类

  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号

最近更新的内容

    • C语言编程中的联合体union入门学习教程
    • 详解C语言中的memset()函数
    • VC定制个性化的MessageBox解决方法
    • C++、C语言和JAVA开发的区别
    • c语言实现把文件中数据读取并存到数组中
    • C++编写DLL动态链接库的步骤与实现方法
    • 深入理解goto语句的替代实现方式分析
    • NSString与C字符串之间的相互转换
    • 冒泡排序的三种实现方法
    • C++如何实现广义表详解

关于我们 - 联系我们 - 免责声明 - 网站地图

©2020-2025 All Rights Reserved. linkedu.com 版权所有