问题描述:
给定一个包含若干整数的列表,求解元素之和最大的连续子序列,如果存在多个元素之和相同的子序列,返回其中最短的一个,要求返回子序列中数字之和以及子序列的起止下标。
解题思路:
以列表中间位置为分隔点,那么要求的子序列必然有三种可能:1)在前半部分;2)在后半部分;3)跨越分隔点,由前半部分的最大后缀和后半部分的最大前缀拼接而成。
参考代码:
运行结果:
本文分享自 Python小屋 微信公众号,前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体同步曝光计划 ,欢迎热爱写作的你一起参与!