数组A中存放很多数据,比如A={1,2,3,4,3,2,1,4,8,9,10};其中1,2,3,4/1,4,8,9,10都是递增子序列,1,4,8,9,10是最长的递增子序列。
寻找数组中的最长子序列,返回起始的索引值,如果没有递增子序列,那么返回-1.
实际就是连续判断A[i]是否比A[i-1]大,下面是我的代码:
代码
def function(li):
length = len(li)
count = 1
max = 0
i = 0
first = 0
while True:
j = i + 1
if li[j] > li[i]:
count += 1
else:
first = first + 1
if first == 1:
max = count
start = 0
else:
temp = j
if max < count:
max = count
start = temp
count = 1
i += 1
if j == length -1:
if max < count:
max = count
if max < 1:
return -1
return (start,max)
if __name__ == '__main__':
li = [1,4,3,5,7,2,11,15,21]
print function(li)
如果大家又更好的方法,不吝赐教。
分享到:
相关推荐
`cjsn1993-python2.7-dev.zip`这个压缩包文件显然包含了与Python 2.7版本相关的开发资源,可能是为了实现对GitLab的自动化操作。GitLab是一个开源的版本控制系统,类似于GitHub,它允许开发者进行代码的版本管理、...
最新的手机游戏——轩辕豪侠传-破解版.jar
"轩辕传奇"是一款深受玩家喜爱的网络游戏,而"易语言轩辕传奇脚本源码"则是使用易语言编写的,用于控制或扩展游戏功能的程序代码。 在易语言中,开发者可以通过简单的中文指令实现复杂的计算机操作。例如,"轩辕...
《轩辕剑外传 枫之舞》是由大宇资讯制作的角色扮演游戏,于1995年1月6日在台湾发行。这款游戏是轩辕剑系列的首部外传作品。游戏背景设定在战国时期,讲述了墨子弟子辅子彻发现鬼谷子弟子蜀桑子的阴谋后,踏上江湖的...
《轩辕剑online、轩辕剑4中PLY模型读取程序源码》 PLY(Polygon File Format)是一种用于存储3D模型的文件格式,由斯坦福大学开发,常用于3D建模和图形处理领域。该文件格式简洁且易于解析,包含了模型的顶点、面...
【作品名称】:基于大模型轩辕70-b的智能金融应用系统【毕业设计】 【适用人群】:适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【项目介绍】:...
《Python网络爬虫实战》是一本面向大数据工程师的入门级教程,旨在快速掌握Python编程语言在网络爬虫领域的应用。本资料详细介绍了Python在进行网络数据抓取过程中常用的模块和框架,并通过实例代码的方式对知识点...
【标题】:“轩辕剑java代码”揭示了这个压缩包文件主要包含与“轩辕剑”相关的Java编程源代码。轩辕剑,作为一个历史悠久的中国神话传说中的宝剑,可能在此处指的是一个软件项目或游戏的名称,而这个项目或游戏的...
**TensorFlow 1.7.0 GPU 版本与 Python 3.6 整合** TensorFlow 是一个开源的深度学习框架,由谷歌大脑团队开发并维护,它为数据科学家、机器学习工程师以及人工智能研究者提供了强大的工具来构建和训练复杂的神经...
ACE技术内幕:深入解析ACE架构设计与实现原理 [机械工业.2012年出版.带书签]-P333.pdf --------------------------------------------------------------------- ACE程序员指南:网络与系统编程的实用设计模式 [中国...
在《轩辕剑V3.31》中,玩家将扮演主角,与其他角色互动,解决谜题,与敌人战斗。游戏采用了回合制战斗系统,玩家可以根据角色的属性和技能策略性地进行战斗。此外,游戏还包含了丰富的物品系统、技能树和角色养成...
软件名称:通讯录管理软件 [轩辕版 V8.0] 支持系统:XP/Vista/Win7 软件初始用户名:www.cvcphp.com 软件初始密码:www.cvcphp.com 官方下载站:http://www.cvcphp.com/soft.html 邮箱:cvcphp@sina.con 软件...
轩辕9500四路软件.zip是一个压缩包文件,包含了专为轩辕品牌的四路采集卡设计的Windows驱动程序和相关工具。这个采集卡是用于监控系统中的,它利用同轴电缆作为传输媒介来捕获和处理视频信号。同轴通信是一种传统而...
【轩辕4路监控卡驱动】是一款专为四通道监控设备设计的硬件驱动程序,由轩辕品牌在2012年6月发布。该驱动程序的主要功能是为4路监控采集卡提供必要的支持,确保视频数据的稳定传输和高质量的图像显示。在监控系统中...
北京大学软件与微电子学院2022级杨洋毕业论文项目,基于大模型轩辕70-b的智能金融应用系统_thesisProgram
本设备是专为安防领域设计的一款数字监控产品,它采用了嵌入式处理器和嵌入式操作系统,结合了IT 领域各项最新技术,如视音频压缩/解压缩、大容量硬盘记录、TCP/IP 网络等技术,代码固化在FLASH 中,使得系统运行更...
总的来说,轩辕:度小满中文金融对话大模型是一个强大的工具,不仅提升了金融领域的服务效率,也为开发者提供了丰富的可能性,通过Python接口与模型交互,实现各种金融应用的智能化。在实际应用中,需要结合业务场景...
可以读取显示轩辕剑online、轩辕剑4、苍之涛里面的PLY模型。
轩辕剑一键安装即玩服务端游戏程序+充值后台