python实现:有一个列表为num_list,找到一个具有最大和的连续子列表,返回其最大和。
# 有一个列表为num_list,找到一个具有最大和的连续子列表,返回其最大和。
# 示例:
# 输入: [-3,1,-1,6,-1,2,4,-5,4]
# 输出: 11
# 解释: 连续子数组 [6,-1,2,4] 的和最大为 11
def func(my_list):
start_data = my_list[0]
sum = my_list[0]
start = 0
add = 1
new_list = []
for i in range(1, len(my_list)):
if start_data + my_list[i] < my_list[i] or start_data == 0:
start = i
add = 1
else:
add += 1
start_data = max(start_data+my_list[i], my_list[i])
sum = max(start_data, sum)
if sum == start_data:
new_list.append((start, start+add))
print(sum, my_list[new_list[-1][0]: new_list[-1][1]])
my_list = [-1,113,1,-11,10,-1,2,4,-5,4]
# my_list = [x for x in range(10)]
# my_list = [-3,1,-1,6,-1,2,4,-5,-4,-4,10]
func(my_list)
python实现:有一个列表为num_list,找到一个具有最大和的连续子列表,返回其最大和。的更多相关文章
- The Day Two 找到一个具有最大和的连续子数组,返回其最大和
		""" 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 示例: 输入: [-2,1,-3,4,-1,2,1,-5, ... 
- 将两个列表合并为字典_其中一个列表为Key_一个列表为Value
		#定义两个列表 list1 = range(0,10) list2 = range(10,20) #合并为字典,调用dict(zip()) dict_name = dict(zip(list1,lis ... 
- ASCII,Unicode和UTF-8终于找到一个能完全搞清楚的文章了
		前言 平时喜欢写东西,看博客,一直对编码有些懵,今天下午也不知道看到了什么,突然想了解下,就找到了这个文章,看完真的豁然开朗,这个必须留下来做纪念. 点击打开链接 1.ASCII 我们知道,计算机内部 ... 
- python学习(8)实例:写一个简单商城购物车的代码
		要求: 1.写一段商城程购物车序的代码2.用列表把商城的商品清单存储下来,存到列表 shopping_mail3.购物车的列表为shopping_cart4.用户首先输入工资金额,判断输入为数字5.用 ... 
- Python实现在给定整数序列中找到和为100的所有数字组合
		摘要: 使用Python在给定整数序列中找到和为100的所有数字组合.可以学习贪婪算法及递归技巧. 难度: 初级 问题 给定一个整数序列,要求将这些整数的和尽可能拼成 100. 比如 [17, 1 ... 
- HBase底层存储原理——我靠,和cassandra本质上没有区别啊!都是kv 列存储,只是一个是p2p另一个是集中式而已!
		理解HBase(一个开源的Google的BigTable实际应用)最大的困难是HBase的数据结构概念究竟是什么?首先HBase不同于一般的关系数据库,它是一个适合于非结构化数据存储的数据库.另一个不 ... 
- 【跟着stackoverflow学Pandas】 - Adding new column to existing DataFrame in Python pandas - Pandas 添加列
		最近做一个系列博客,跟着stackoverflow学Pandas. 以 pandas作为关键词,在stackoverflow中进行搜索,随后安照 votes 数目进行排序: https://stack ... 
- 学习python这么久,有没有考虑发布一个属于自己的模块?
		 1. 为什么需要对项目分发打包? 平常我们习惯了使用 pip 来安装一些第三方模块,这个安装过程之所以简单,是因为模块开发者为我们默默地为我们做了所有繁杂的工作,而这个过程就是 打包. 打包,就是 ... 
- Python将多个excel表格合并为一个表格
		Python将多个excel表格合并为一个表格 生活中经常会碰到多个excel表格汇总成一个表格的情况,比如你发放了一份表格让班级所有同学填写,而你负责将大家的结果合并成一个.诸如此类的问题有很多.除 ... 
- MSSql Server 索引'uq_f_userName' 依赖于 列'f_userName'。由于一个或多个对象访问此列,ALTER TABLE ALTER COLUMN f_userName 失败
		--需求有变,需要往t_login表的f_userName字段添加外国人名,之前设置的varchar(10)不够,商议决定改成varchar(30),执行的时候,提示消息 索引'uq_f_userNa ... 
随机推荐
- 深入浅出Java多线程(十一):AQS
			引言 大家好,我是你们的老伙计秀才!今天带来的是[深入浅出Java多线程]系列的第十一篇内容:AQS(AbstractQueuedSynchronizer).大家觉得有用请点赞,喜欢请关注!秀才在此谢 ... 
- F12 Preserve log 查看之前的api接口返回数据,只有火狐浏览器能用
			F12 Preserve log 查看之前的api接口返回数据,只有火狐浏览器能用 
- 突破英语听说要塞-连读与变音 MP3 免费下载
			学英语 连读 弱读,就是这本书最不错了. 网上这个音频 有下载,但是不好找,特此分享,拿走不谢. https://115.com/s/swns19o3359?password=df62&# 突 ... 
- 【数据结构】C语言实现动态扩容数组
			// resizable array /* Think about a set of functions that provide a mechanism of resizable array of ... 
- day04-3服务器推送新闻
			多用户即时通讯系统04 4.编码实现03 4.7功能实现-服务器推送消息功能实现 4.7.1思路分析 服务器推送新闻,本质其实就是群发消息 在服务器启动一个独立线程,专门负责推送新闻 该线程通过管理线 ... 
- 大年学习linux(第六节---软件安装)
			六.软件安装 rpm RPM软件包的管理工具 补充说明 rpm命令 是RPM软件包的管理工具.rpm原本是Red Hat Linux发行版专门用来管理Linux各项套件的程序,由于它遵循GPL规则且功 ... 
- 引领文旅新体验!3DCAT实时云渲染助力打造“永不落幕”的湾区文采会元宇宙
			2022年11月25日至27日,2022年粤港澳大湾区公共文化和旅游产品(东莞)采购会(简称"湾区文采会")在广东省东莞市文化馆举行. 文采会期间,文采会元宇宙线上虚拟展厅全新亮相 ... 
- CMake使用Boost
			cmake_minimum_required(VERSION 2.8) set(Boost_INCLUDE_DIR /usr/local/src/boost_1_46_1) set(Boost_LIB ... 
- 【已解决】Hadoop_02 bash: start-all.sh: 未找到命令...Linux
			在配置hadoop时需要进到/etc/profile中修改hadoop路径 #配置Hadoop和Java环境 export JAVA_HOME=/JDK-1.8 #你自己Java的安装路径 expor ... 
- 32位x86处理器编程架构
			1. IA-32架构的基本执行环境 1.1 寄存器的扩展 为了在汇编语言程序中使用经过扩展(Extend) 的寄存器: 在32位模式下,为了生成32位物理地址,处理器需要使用32位的指令指针寄 ... 
