华为OD机试 Python 【平均值最大子数组】

题目

任务: 你需要从一个有N个正数的列表里面找一个子列表。这个子列表的长度应该至少为L,而且它里面的数字要使几何平均值尽量大。我们需要你告诉我们这个子列表是从哪个位置开始的,以及它的长度。

怎么判断哪个子列表最好:

首先看几何平均值谁大,谁就好。
如果有好几个子列表几何平均值都一样大,那么你选择其中最短的那个。
如果长度也都一样,就选最前面的那个子列表。

示范:
输入
3 2
2
2
3

输出
1 2
为什么?因为长度至少为2的子列表有3个,它们是{2,2}、{2,3}、{2,2,3}。{2,3}的数字最大,所以选择它。它从第二个位置开始,长度为2。

输入:
10 2
0.2
0.1
0.2
0.2
0.2
0.1
0.2
0.2
0.2
0.2
答案是:
2 2

原因是有很多子列表的几何平均值都是0.2,但从第三个位置开始的那两个0.2组成的子列表是最前面的。

代码

def find_best_subseq(num_count, min_len, seq_vals):
    """
    根据给定的数字列表,找到满足条件的子序列。
    

你可能感兴趣的:(华为od,python,java,华为机试)