数组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)
如果大家又更好的方法,不吝赐教。
分享到:
相关推荐
python操作gitlab 批量执行分支创建、删除、重命名、代码merge请求创建、自动merge等操作
最新的手机游戏——轩辕豪侠传-破解版.jar
易语言轩辕传奇脚本源码
QT工程。 轩辕剑online、轩辕剑苍之涛、轩辕剑4里面的PLY文件,就是里面的3D模型都可以用这个读取。配合tex文件,可以显示出贴图。
ACE技术内幕:深入解析ACE架构设计与实现原理 [机械工业.2012年出版.带书签]-P333.pdf --------------------------------------------------------------------- ACE程序员指南:网络与系统编程的实用设计模式 [中国...
大数据工程师的python快速入门资料。介绍了网络爬虫python的常用模块与框架。并用实例代码进行解释
软件名称:通讯录管理软件 [轩辕版 V8.0] 支持系统:XP/Vista/Win7 软件初始用户名:www.cvcphp.com 软件初始密码:www.cvcphp.com 官方下载站:http://www.cvcphp.com/soft.html 邮箱:cvcphp@sina.con 软件...
可以读取显示轩辕剑online、轩辕剑4、苍之涛里面的PLY模型。
轩辕剑java代码
REN批量重命名任意文件名字,数字递增.bat
轩辕剑一键安装即玩服务端游戏程序+充值后台
古力娜扎在《轩辕剑天之痕》中扮演女主角于小雪,小雪是十大上古神器之一女娲石转世。银发蓝眸,娇巧可爱,善良大方,温柔体贴。从小生活在月河村,15岁时遇上生命中最重要的人—陈靖仇,从此开始了改变自己命运的...
需求背景 ...当然,轩辕君向来是不提倡编程语言之间的竞争对比,每一门语言都有自己的优势和劣势,有自己应用的领域。 另一方面,TIOBE统计的数据也不能代表国内的实际情况,上面的例子只是侧面反映了Py
趴站蹲点\轩辕剑V3.31.zip
轩辕剑5完全說明手册 轩辕剑5完全說明手册
安装环境:需要安装.net4.0轩辕Windows服务安装与卸载工具 更新日志:更新时间:2016-11-071、修复打开文件选择器在64位中不能正常打开2、修复安装多个 windows服务只能安装第一个的问题3、修复其他小bug
4路监控采集卡驱动 品牌为轩辕 时间为12年6月版本
四路采集卡轩辕for Windows的驱动和工具,这是同轴电缆作为介质的监控视频设备所用的。
看到前人的评论,也遇到一样的问题,把修改好的版本放出来。 2014-09-02 wubicheng 没有源码,只能看不能用,并且好像对轩4兼容不是很好,读轩4的PLY模型会出现问题。 2014-05-24 rusalka8 特别好的工具,如果能有...
轩辕旅行网站源码,有兴趣的可以下载看看!!