绝对差不超过限制的最长连续子数组

本题解采用了滑动窗口加双端队列的方法来解决问题。我们用两个双端队列（deque），一个维护窗口内的最大值（dq_max），另一个维护窗口内的最小值（dq_min）。遍历数组，对于每个元素，我们将其加入到两个队列中，保持dq_max队列递减，dq_min队列递增。这样dq_max的队首元素即为窗口内的最大值，dq_min的队首元素即为窗口内的最小值。每次将新元素加入后，比较dq_max和dq_min队首的差是否超过limit，如果不超过，就尝试扩大窗口；如果超过了，就移动窗口的左边界，直到窗口内的最大值与最小值之差小于等于limit。每次迭代更新最长子数组的长度。

时间复杂度: O(n)

空间复杂度: O(n)

class Solution:
    def longestSubarray(self, nums: List[int], limit: int) -> int:
        n = len(nums)
        ans = left = 0
        dq_max = deque()  # 用于存储窗口内的最大值
        dq_min = deque()  # 用于存储窗口内的最小值
        for right in range(n):
            num = nums[right]
            while dq_max and num > dq_max[-1]:  # 维持dq_max递减
                dq_max.pop()
            dq_max.append(num)

            while dq_min and num < dq_min[-1]:  # 维持dq_min递增
                dq_min.pop()
            dq_min.append(num)

            if dq_max[0] - dq_min[0] <= limit:  # 窗口内最大值与最小值之差不超过limit
                ans = max(ans, right - left + 1)  # 更新最长子数组的长度
            else:
                if dq_max[0] == nums[left]:  # 如果窗口左端是dq_max的最大值
                    dq_max.popleft()
                if dq_min[0] == nums[left]:  # 如果窗口左端是dq_min的最小值
                    dq_min.popleft()
                left += 1  # 移动窗口左边界
        
        return ans