返回任意两个元素的差小于等于limit的最长连续子列表
【问题描述】读入一个自然数列表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 于 2022-3-7 22:09 编辑
def find(nums, limit):
res = {}
for i in range(len(nums)):
for j in range(i+1, len(nums)+1):
x = nums
if max(x) - min(x) <= limit:
res = res.get(len(x), [])
res.append(x)
#print(res)
return max(res)
if __name__ == "__main__":
inn = eval(input())
inl = int(input())
print(find(inn, inl))
页:
[1]