题解 | #最小活动范围# java

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @param k int整型
     * @return int整型一维数组
     */
    public int[] minSlidingWindow (int[] nums, int k) {
        // write code here
        Deque<Integer> q = new LinkedList<>();
        List<Integer> res = new ArrayList<>();
        for (int i = 0; i < nums.length; ++i) {
            if (!q.isEmpty() && q.getFirst() == i - k) q.removeFirst();
            while (!q.isEmpty() && nums[q.getLast()] > nums[i]) q.removeLast();
            q.addLast(i);
            if (i >= k - 1) res.add(nums[q.getFirst()]);
        }

        return res.stream().mapToInt(Integer::intValue).toArray();
    }
    }

编程语言是Java。

该题考察的知识点包括：

1. 使用队列（Queue）来实现滑动窗口。
2. 利用双端队列（Deque）来维护滑动窗口中的最小值。

代码的文字解释：通过滑动窗口来找到每个窗口中的最小值。在方法内部，首先创建一个双端队列Deque来维护窗口内的元素。

通过遍历数组nums，在循环中进行以下操作：

• 检查队列的头部元素是否已经不在当前窗口范围内，如果是，则将其从队列中移除。
• 反复地从队列的尾部移除比当前元素大的元素，确保队列中的元素始终是按照递增顺序排列的。
• 将当前元素的索引加入队列尾部。
• 如果当前索引大于等于窗口大小k-1，将队列头部的元素对应的值添加到结果列表中。