最大子序列的查找的python 实现
2013-10-18 10:45
537 查看
问题:
问题1 的代码实现:
问题2的代码实现:
http://blog.csdn.net/jeiwt/article/details/5561773
问题1 的代码实现:
#coding:utf-8 #py2.7 def findmaxsubstr(nums): bufs={} for i,num in enumerate(nums): if i==0: bufs[i]=num else: bufs[i]=bufs[i-1]+num if bufs[i-1]>=0 else num print bufs b=max([(bufs[i],i) for i in bufs.keys()]) print b rs=[] for i in range(b[1],-1,-1): if bufs[i]>=0: rs=[nums[i]]+rs else: break if len(rs) == 0: return [max(nums)] else: return rs print findmaxsubstr([-1,-2,-3,4,5,7,-12,89,-12,33,-99,1,-23,0,55])
问题2的代码实现:
http://blog.csdn.net/jeiwt/article/details/5561773
相关文章推荐
- 最大子序列的查找的python 实现
- Python os模块常用部分功能
- python之ftplib库
- 用Python来SSH连接到你的机器
- python学习之list
- 字符串:格式化 - 零基础入门学习Python015
- Python.__getattr__Vs__getattribute__
- image download from google by python
- paip.pyqt python qt 最新版本环境最佳实践
- python给文件写入/追加内容时输出x00和乱码的问题
- python解决处理中文的问题
- python中文件读取并展示的几种方法
- python datetime 日期加减
- Python返回Json格式定义的例子
- Python get获取页面cookie
- python拉取游戏各区组数据
- Python深入03 对象的属性
- 举例说明Python的CSV模块
- python的空else讨论
- Python Django学习 1