Python|计蒜客——最大子阵列
来源:互联网 发布:node2vec 知乎 编辑:程序博客网 时间:2024/06/08 00:47
在一个数组中找出和最大的连续几个数。(至少包含一个数)
例如:
数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],则连续的子序列[4,−1,2,1]有最大的和6.
输入格式
第一行输入一个不超过1000的整数n。
第二行输入n个整数A[i]。
输出格式
第一行输出一个整数,表示最大的和。
样例输入
3 1 1 -2
样例输出
2
代码:
n = int(input())A = [int(i) for i in input().split()]sum = -65535flag = 0for i in A: flag += i if sum < flag: sum = flag if flag <= 0: flag = 0 print(sum)
分析:
1、这是一个贪心算法,首先建一个临时变量,把前面的加起来的与加完后的值比较,如果比加完后的值大,则置换最大和的值。否则继续加,当临时和小于0.这时应置和为0。
2、sum = -65535。因为题目中是说不超过1000的整数n,因为下限就是int型的最小下限,即为-65535。我之前是sum = 0,一直说第一组测试点未通过,找了好久才发现是这个错了
阅读全文
1 0
- Python|计蒜客——最大子阵列
- 计蒜客 最大子阵列
- 计蒜客021-最大子阵列
- 计蒜客 第21题:最大子阵列
- 计蒜客--第21题:最大子阵列
- 计蒜客ACM 最大子阵列 java
- 计蒜客 难题题库 021 最大子阵列
- 最大子阵列
- 最大子阵列和
- 最大子阵列
- 计蒜客-最大子阵列 / NYOJ题目44-子串和
- 【计蒜客系列】挑战难题21:最大子阵列
- [计蒜客] 最大子阵列(补充与扩展)
- 计蒜客第21题---最大子阵列
- c++ 计蒜客第21题最大子阵列
- Java - 贪心算法 - 最大子阵列
- 贪心法 求最大子阵列
- java算法之最大子阵列
- Java复用类中正确清理
- 浅谈线性表(二)【帆帆帆笔记系列】
- Java程序员应该了解的10个面向对象设计原则
- python快速生成注释文档的方法
- 数据库调优
- Python|计蒜客——最大子阵列
- NYOJ-7-街区最短路径问题
- React Native的初步接触
- 字符编码
- Java中构造器的初始化
- 【牛客网/动态规划】蘑菇阵:这种题是不能用深搜解决的
- openwrt学习资料
- 反编译apk,修改sdk文件,重新签名
- https的传输方式