Python 分治+递归 求列表的最大值次大值-阿里云开发者社区

开发者社区> 开发与运维> 正文
登录阅读全文

Python 分治+递归 求列表的最大值次大值

简介:

最大次大值问题发现网上Python版本的实现比较少,自己实现了一个

分治法很常见了,注意下分治包括了“分而治之”和“减而治之”,两者的目的都是为了减少问题的规模


递归,首先要考虑“递归基”,也就是递归的出口;

平凡方法,粗放的解释就是“可以一步就看出结果”的代码块;



def maxAndSubMax(seq):
	if len(seq) == 1:
		return seq[0], seq[0]
	if len(seq) == 2:
		if seq[0] > seq[1]:
			return seq[0], seq[1]
		else:
			return seq[1], seq[0]

	x1L, x2L = maxAndSubMax(seq[:len(seq)//2])
	x1R, x2R = maxAndSubMax(seq[len(seq)//2:])

	if x1L > x1R :
		if x2L > x1R:
			return x1L, x2L
		else:
			return x1L, x1R
	else:
		if x1L > x2R:
			return x1R, x1L
		else:
			return x1R, x2R 




if __name__ == '__main__':
	testlist = [1,3,56,7,8,10,9,8,45]
	print maxAndSubMax(testlist)


版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

分享:
开发与运维
使用钉钉扫一扫加入圈子
+ 订阅

集结各类场景实战经验,助你开发运维畅行无忧

其他文章