题解 | #最小活动范围# 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
        int sz = nums.length;
        int[] res = new int[(sz > 0 && k > 0 && k <= sz) ? (sz - k + 1) : 0];
        if (res.length > 0) {
            Deque<Integer> dq = new ArrayDeque<>();
            int i;
            for (i = 0; i < k - 1; i++) {
                while (!dq.isEmpty() && nums[i] < nums[dq.peekLast()]) {
                    dq.pollLast();
                }
                dq.offerLast(i);
            }
            for (; i < sz; i++) {
                while (!dq.isEmpty() && nums[i] < nums[dq.peekLast()]) {
                    dq.pollLast();
                }
                dq.offerLast(i);
                res[i - k + 1] = nums[dq.peekFirst()];
                while (!dq.isEmpty() && dq.peekFirst() <= i - k + 1) {
                    dq.pollFirst();
                }
            }
        }
        return res;
    }
}

代码使用的编程语言是Java。

该题考察的知识点是滑动窗口算法。

minSlidingWindow 方法使用滑动窗口算法来找到给定整型数组 nums 中的每个滑动窗口的最小值。

在方法中，首先创建了结果数组 result，并判断其是否为空。然后，使用双端队列 deque 来存储窗口中的元素索引。

接下来，遍历数组中的每个元素。在遍历过程中，首先移除队列中已经超出窗口范围的元素索引。然后，将队列中小于当前元素的元素索引移除，并保持队列中的元素从大到小排列。将当前元素索引加入队列。如果窗口已形成，将窗口中的最小元素加入结果数组。