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.peekFirst() == i - k) {
                q.pollFirst();
            }
            while (!q.isEmpty() && nums[q.peekLast()] > nums[i]) {
                q.pollLast();
            }
            q.offerLast(i);
            if (i >= k - 1) {
                res.add(nums[q.peekFirst()]);
            }
        }
        return res.stream().mapToInt(Integer::intValue).toArray();
    }
    }

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

这段代码解决了滑动窗口中的最小值问题。给定一个整数数组 nums 和一个整数 k，需要找到每个大小为 k 的滑动窗口中的最小值，并返回一个整数数组作为结果。

代码使用了双端队列 deque 和向量 vector。在遍历数组 nums 的过程中，维护一个双端队列 q，它存储的是当前滑动窗口中元素的索引。在每次迭代中，首先检查队列的头部是否等于当前索引减去窗口大小 k，如果是则移除头部元素，确保队列中仅包含当前窗口的元素。然后，从队列尾部移除所有比当前元素 nums[i] 大的元素。接着将当前索引入队尾。当当前索引大于等于 k-1 时，将队列头部对应的元素值（最小值）添加到结果向量 res 中。

将结果向量 res 转换为整型数组并返回作为最终结果。

这段代码使用双端队列实现了滑动窗口中的最小值查找。通过维护一个递增的双端队列，可以高效地找到每个窗口的最小值并将其保存下来。这个问题考察了对于双端队列的使用和对滑动窗口的处理。