小黑day3魔鬼城暴晒午饭被请客吃串，入住奎屯市凯祥大酒店晚上继续吃串的leetcode之旅:1438. 绝对差不超过限制的最长连续子数组

单调队列+滑动窗口法

class Solution:
    def longestSubarray(self, nums: List[int], limit: int) -> int:
        # 数组为空的情况
        if not nums:
            return 0
        # 数组长度
        n = len(nums)
        # 初始化单调队列
        max_deque = collections.deque([nums[0]])
        min_deque = collections.deque([nums[0]])
        # 结果变量
        result = 1
        # 初始化双指针
        head = 0
        tail = 1
        while tail < n:
            # 将该元素插入max单调队列
            while max_deque and nums[tail] > max_deque[-1]:
                max_deque.pop()
            max_deque.append(nums[tail])
            # 将该元素插入min单调队列
            while min_deque and nums[tail] < min_deque[-1]:
                min_deque.pop()
            min_deque.append(nums[tail])
            # 最大值最小值之差小于limit
            while max_deque[0] - min_deque[0] > limit:
                # head移动到窗口最大值或最小值位置，才进行出队操作
                if nums[head] == max_deque[0]:
                    max_deque.popleft()
                elif nums[head] == min_deque[0]:
                    min_deque.popleft()
                head += 1
            if tail - head + 1 > result:
                result = tail - head + 1
            tail += 1
        return result

小黑生活

穿越戈壁滩，前往魔鬼城

午饭团餐，感谢团友出钱给我们加羊肉串

到达魔鬼城,开启暴晒之旅

团友迟到了1小时，入住奎屯市大酒店

跟师弟吃了奎屯市网红烧烤店

下次更新day4独库公路与巴音布鲁克空中草原