程序在Python中查找具有给定条件的最长子列表的长度
假设我们有一个称为nums的数字列表，我们必须找到最长子列表的长度，其中2*最小子列表>最大子列表。
因此，如果输入像nums=[10，2，6，6，4，4，4]，则输出将为4，因为子列表[6，6，4,4]是保存条件的最长子列表如2*4>6。
为了解决这个问题，我们将按照以下步骤操作：
ret：=0
定义两个双端队列minq和maxq
l：=0，r：=0
当r<nums的大小时
如果minq[0]与l相同，则
如果maxq[0]与l相同，则
l：=l+1
删除minq的第一个元素
删除maxq的第一个元素
从maxq删除最后一个元素
从minq中删除最后一个元素
n：=nums[r]
而minq和n<nums[minq的最后一个元素]，
在minq的末尾插入r
而maxq和n>nums[maxq的最后一个元素]，
在maxq的末尾插入r
r：=r+1
当l<r和nums[minq[0]]*2<=nums[maxq[0]]时，
ret：=ret的最大值和(r-l)
返回ret
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, nums):
from collections import deque
ret = 0
minq, maxq = deque(), deque() l, r = 0, 0
while r < len(nums):
n = nums[r]
while minq and n < nums[minq[-1]]:
minq.pop()
minq.append(r)
while maxq and n > nums[maxq[-1]]:
maxq.pop()
maxq.append(r)
r += 1
while l < r and nums[minq[0]] * 2 <= nums[maxq[0]]:
if minq[0] == l:
minq.popleft()
if maxq[0] == l:
maxq.popleft()
l += 1
ret = max(ret, r - l)
return ret
ob = Solution()nums = [10, 2, 6, 6, 4, 4]
print(ob.solve(nums))输入值
[10, 2, 6, 6, 4, 4]
输出结果
4