[已解决]返回任意两个元素的差小于等于limit的最长连续子列表

ylhhh

【问题描述】

读入一个自然数列表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

2022-3-7 22:02:59

1. def find(nums, limit):
   
2.     res = {}
   
3.     for i in range(len(nums)):
   
4.         for j in range(i+1, len(nums)+1):
   
5.             x = nums[i:j]
   
6.             if max(x) - min(x) <= limit:
   
7.                 res[len(x)] = res.get(len(x), [])
   
8.                 res[len(x)].append(x)
   
9.     #print(res)
   
10.     return max(res)
    
11. 
    
12. if __name__ == "__main__":
    
13.     inn = eval(input())
    
14.     inl = int(input())
    
15.     print(find(inn, inl))
    

复制代码

跳转到最佳答案楼层

qq1151985918

1. def find(nums, limit):
   
2.     res = {}
   
3.     for i in range(len(nums)):
   
4.         for j in range(i+1, len(nums)+1):
   
5.             x = nums[i:j]
   
6.             if max(x) - min(x) <= limit:
   
7.                 res[len(x)] = res.get(len(x), [])
   
8.                 res[len(x)].append(x)
   
9.     #print(res)
   
10.     return max(res)
    
11. 
    
12. if __name__ == "__main__":
    
13.     inn = eval(input())
    
14.     inl = int(input())
    
15.     print(find(inn, inl))
    

复制代码