[已解决]完全不会，求助

lsdsg

读入一个自然数列表nums，和一个自然数limit。请返回最长连续子列表的长度。该子列表中任两个元素之间的差的绝对值小于或等于limit。
【输入形式】

第一行输入列表，包括方括号，逗号分隔

第二行输入limit的值。
【输出形式】

整数
【样例输入】

[8,2,4,7]

4

【样例输出】

2
【样例说明】

按照第一定规则，穷举子列表，在满足条件的情况下，不断扩展子列表，才能获得最长连续子列表。样例中，从第一个元素开始不断获得子列表。首先子列表包含1个元素[8].  差为0，满足要求。继续扩展子列表，子列表[8,2]的长的绝对值是6，大于limit。要扩展这个子列表，就不应该包含元素8.  重新寻找子列表。子列表[2,4] 差的绝对值小于limit符合要求，那么扩展这个子列表，变成[2,4,7]，任意两个元素差的最大绝对值是5. 不满足条件。子列表去除左边第一个元素，变成[4,7], 满足条件。穷举子列表后，满足条件的字列表的最大长度是2。 所以最长子列表只能包含两个元素。所以输出2.  满足条件的子列表的最大长度是2.

穷举子列表的过程就是获得结果的过程。一开始子列表是一个元素，肯定满足条件。然后，再增加一个元素看是否满足条件，如果继续满足，那么继续增加右边的元素，直到不满足为止。如果不满足，还要去除左边的元素，增加右边的元素，看是否满足条件。过程中，和历史结果进行比较，超过历史结果才保留。

所有子列表如下：

[8] 最大绝对差 |8-8| = 0 <= 4.

[8,2] 最大绝对差 |8-2| = 6 > 4.

[8,2,4] 最大绝对差 |8-2| = 6 > 4.

[8,2,4,7] 最大绝对差 |8-2| = 6 > 4.

[2] 最大绝对差 |2-2| = 0 <= 4.

[2,4] 最大绝对差 |2-4| = 2 <= 4.

[2,4,7] 最大绝对差 |2-7| = 5 > 4.

[4] 最大绝对差 |4-4| = 0 <= 4.

[4,7] 最大绝对差 |4-7| = 3 <= 4.

[7] 最大绝对差 |7-7| = 0 <= 4.

因此，满足题意的最长子数组的长度为 2

最佳答案

月排行榜 / 总排行榜

qq1151985918

2021-6-4 19:31:34

def get_max_length(nums: list, limit: int) -> int:
    sons = [nums[i:j + 1] for i in range(len(nums)) for j in range(i, len(nums))]
    data = [son for son in sons if max(son) - min(son) <= limit]
    return max([len(res) for res in data])

if __name__ == "__main__":
    nums = [8,2,4,7]
    limit = 4
    # nums = eval(input("输入nums:"))
    # limit = int(input("输入limit:"))
    print(get_max_length(nums, limit))

跳转到最佳答案楼层

qq1151985918

def get_max_length(nums: list, limit: int) -> int:
    sons = [nums[i:j + 1] for i in range(len(nums)) for j in range(i, len(nums))]
    data = [son for son in sons if max(son) - min(son) <= limit]
    return max([len(res) for res in data])

if __name__ == "__main__":
    nums = [8,2,4,7]
    limit = 4
    # nums = eval(input("输入nums:"))
    # limit = int(input("输入limit:"))
    print(get_max_length(nums, limit))

lsdsg

qq1151985918 发表于 2021-6-4 19:31

老哥秒回，活菩萨

像仓颉

qq1151985918 发表于 2021-6-4 19:31

男菩萨

橘座三拾三

哥们不会是重大的学长吧，我好多不会的题都是找的你