完全不会，求助
读入一个自然数列表nums，和一个自然数limit。请返回最长连续子列表的长度。该子列表中任两个元素之间的差的绝对值小于或等于limit。【输入形式】
第一行输入列表，包括方括号，逗号分隔
第二行输入limit的值。
【输出形式】
整数
【样例输入】
4
【样例输出】
2
【样例说明】
按照第一定规则，穷举子列表，在满足条件的情况下，不断扩展子列表，才能获得最长连续子列表。样例中，从第一个元素开始不断获得子列表。首先子列表包含1个元素.差为0，满足要求。继续扩展子列表，子列表的长的绝对值是6，大于limit。要扩展这个子列表，就不应该包含元素8.重新寻找子列表。子列表 差的绝对值小于limit符合要求，那么扩展这个子列表，变成，任意两个元素差的最大绝对值是5. 不满足条件。子列表去除左边第一个元素，变成, 满足条件。穷举子列表后，满足条件的字列表的最大长度是2。 所以最长子列表只能包含两个元素。所以输出2.满足条件的子列表的最大长度是2.
穷举子列表的过程就是获得结果的过程。一开始子列表是一个元素，肯定满足条件。然后，再增加一个元素看是否满足条件，如果继续满足，那么继续增加右边的元素，直到不满足为止。如果不满足，还要去除左边的元素，增加右边的元素，看是否满足条件。过程中，和历史结果进行比较，超过历史结果才保留。
所有子列表如下：
最大绝对差 |8-8| = 0 <= 4.
最大绝对差 |8-2| = 6 > 4.
最大绝对差 |8-2| = 6 > 4.
最大绝对差 |8-2| = 6 > 4.
最大绝对差 |2-2| = 0 <= 4.
最大绝对差 |2-4| = 2 <= 4.
最大绝对差 |2-7| = 5 > 4.
最大绝对差 |4-4| = 0 <= 4.
最大绝对差 |4-7| = 3 <= 4.
最大绝对差 |7-7| = 0 <= 4.
因此，满足题意的最长子数组的长度为 2 本帖最后由 qq1151985918 于 2021-6-4 19:38 编辑
def get_max_length(nums: list, limit: int) -> int:
sons = for i in range(len(nums)) for j in range(i, len(nums))]
data =
return max()
if __name__ == "__main__":
nums =
limit = 4
# nums = eval(input("输入nums:"))
# limit = int(input("输入limit:"))
print(get_max_length(nums, limit))
qq1151985918 发表于 2021-6-4 19:31
老哥秒回，活菩萨{:10_254:} qq1151985918 发表于 2021-6-4 19:31
男菩萨 哥们不会是重大的学长吧，我好多不会的题都是找的你
页:
[1]