【算法与数据结构】最大子序列和问题
(转载请注明出处:http://blog.csdn.net/buptgshengod)
1.题目
给定一个数字序列,其中有正有负,确定最大子序列和。用穷举法最好的结果也是时间复杂度O(n²)。后来看到一个聪明的方法,直接使时间复杂度变为O(n)。
2.解法
(1)穷举法
/*最大序列和问题的求解,一组数列有正有负,找出其中加起来最大的连续序列。以如下序列为例-2,11,-4,13,-5,-2算法一:穷举法*/public class Test {public static void main(String[] args){int[] list={-2,11,-4,13,-5,-2};int i,j;int maxsum=0;int sum=0;for(j=0;j<list.length;j++){sum=0;for(i=j;i<list.length;i++){sum+=list[i];if(sum>maxsum){maxsum=sum;}}}System.out.print(maxsum);}
}
(2)联机算法
public class test {public static void main(String []args){int[] list={-2,11,-4,13,-5,-2};int i,j;int maxsum=0;int sum=0;for(i=0;i<list.length;i++){sum+=list[i];if(sum>maxsum){maxsum=sum;}else{if(sum<0)sum=0;}}System.out.print(maxsum);}
}
【算法与数据结构】最大子序列和问题相关推荐
- python求数组最大值_Python算法与数据结构--求所有子数组的和的最大值
Python算法与数据结构--求所有子数组的和的最大值 玄魂工作室秘书 玄魂工作室 昨天 题目:输入一个整形数组,数组里有正数也有负数.数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和. ...
- 算法与数据结构c语言版PPT,C语言算法与数据结构.ppt
C语言算法与数据结构.ppt 第十二章 算法与数据结构12.1 算法的基本概念,该节知识点所占试题比重为12,属于重点考查对象,基本上每次必考,主要考查算法的定义和对算法复杂度的理解.历次试题分值在0 ...
- 【操作指导 | 代码实现】挑战程序设计竞赛2:算法和数据结构
书籍封面 第一章 前言 1. 本人衷心建议 ~~~~~~ 如果你是一位初学者,我指的是你只会基本的 C/C++ 编程,即使编的很烂,这本书对于你算法和数据结构的提升非常有帮助,所涉及的每一 ...
- 格雷通路 算法 java,Java算法与数据结构教程
北上广容不下肉身, 三四线放不下灵魂, 程序员里没有穷人, 有一种土豪叫 算法工程师. 程序 = 数据结构 + 算法 程序是为了解决实际问题而存在的.然而为了解决问题,必定会使用到某些数据结构以及设计 ...
- 0x00000005 3.数据结构和算法 基础数据结构 字符串(上)
文章目录 基本知识简单总结 模式匹配 最长回文子串 前缀匹配 扩展和补充* C++11常见API References: 字符串也是一个高频考察点. 虽然可以和数组考点合并,但由于该场景许多优化空间大 ...
- 一看“左程云:200道算法与数据结构”,二刷“阿里云:70+算法题、30种大厂笔试高频知识点”,3月过去终于挺进我梦中的字节!
不管是学生还是已经工作的人,我想彼此都有一个相同的梦想:进大厂! 眼看着2020年还有个三十来天就要完美收尾了,那么如何才能在未来三个月弯道超车赶上"金三银四的春招",进入梦寐以求 ...
- 【算法和数据结构学习笔记】整合版
文章目录 算法 前缀和 双指针法 四数之和 分治算法 Offer 58 II 左旋转字符串 回溯算法 动态规划 数据结构 数组 & String & 双指针 字符串 反转字符串 T54 ...
- 面试复试重点 算法与数据结构
算法.数据结构 一:算法 1. 算法的几个特征是什么. 2. 算法复杂性的定义.大O.θ.Ω.小o分别表示的含义. 3. 递归算法的定义.递归算法的两要素. 4. 分治算法的思想,经典的分治算法(全排 ...
- 【挑战30天掌握】算法与数据结构!!!
挑战30天从入门到精通,每日打卡,长期有效,持续关注!!!以下除题目外,答案与解析均原创,转载请标明出处,感兴趣的同学欢迎评论区打卡~, 关注公众号[可与],关注更多新鲜内容 [挑战30天掌握]算法与 ...
- 详解校招算法与数据结构
算法与数据结构(java)版 一,数据结构 1,数组和链表 (1)数组 数组是最常见的一种数据结构,它是相同类型的用一个标识符封装到一起的基本类型数据序列或者对象序列.数组使用一个统一的数组名和不同的 ...
最新文章
- Tableau实战系列浏览 Tableau 环境(二) -工作区域
- python控制画笔尺寸,Python画笔的属性及用法详解
- 移动端适配--flexible.js
- [詹兴致矩阵论习题参考解答]习题7.1
- 2018宁夏邀请赛 - Copy and Submit II(推公式)
- angularjs1访问子组件_Vue学习笔记之组件的应用
- jq之mouseleave()
- Android的图片压缩并上传
- Eclipse用法和技巧十九:eclipse修改workspace
- 产品配件类目税目分类_商品和服务税收分类编码表-2017版
- 单片机原理及应用 张鑫_单片机原理及应用
- KEIL环境中添加宏定义方法
- Mac下挂载NTFS硬盘
- 使用COLMAP进行三维重构
- semiplannar 什么是_图像识别VPU——易用的嵌入式AI支持深度学习平台介绍
- leetcode253
- 【树形结构】巴基斯坦城市列表 (城市原始数据来自md文件)
- U盘安装原版(安装版)WIN10系统
- 戴尔在哪看计算机的显卡,戴尔电脑显卡天梯图,2018dell电脑显卡天梯图新版
- 简约时间地图图表合集PPT模板
热门文章
- 要你命3000List31
- win10安装java1.8开发环境JDK
- 兔子的区间密码-最大异或对
- 闭式系统蒸汽管径推荐速度_闭式空调系统管径选用表
- sift计算描述子代码详解_SIFT解析(三)生成特征描述子
- python subplot_气象编程 | 一个简单的风数据处理和分析案例(Python版)
- html5毕业作品开场白,毕业典礼主持人开场白
- java逻辑代码_Java逻辑代码判断字数
- linux 挂载网络文件系统,[arm-linux-FL2440挂载网络文件系统共享文件]
- python发挥程度_你为什么用 Python?