题解 | #最小活动范围#

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。

题目考察的知识点

这道题目主要考察了如何使用双端队列（deque）来实现滑动窗口的最小值操作。

题目解答方法的文字分析

这个问题要求我们在连续的k个小时内，找出牛的最小活动范围。我们可以使用双端队列来解决这个问题，队列中存放的是活动范围元素的索引，同时保持队列中的元素单调递增。

具体解题思路如下：

1. 创建一个双端队列 dq，用于存放活动范围元素的索引，同时保持队列中的元素单调递增。
2. 遍历数组 nums，对于每个元素 nums[i]，我们需要将队列中比当前元素小的元素索引都弹出，以保持队列中的元素单调递增。
3. 将当前元素的索引压入队列中。
4. 如果队列的首元素索引不在滑动窗口范围内，弹出队首元素。
5. 当窗口的大小达到 k 时，队列的首元素就是窗口内的最小活动范围，将其添加到结果数组中。

本题解析所用的编程语言

本题解析所用的编程语言是C++。

完整且正确的编程代码

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @param k int整型 
     * @return int整型vector
     */
    vector<int> minSlidingWindow(vector<int>& nums, int k) {
        deque<int> dq; // 双端队列，存放元素索引
        vector<int> result; // 存放结果
        
        for (int i = 0; i < nums.size(); ++i) {
            // 弹出队列中比当前元素小的元素索引
            while (!dq.empty() && nums[dq.back()] > nums[i]) {
                dq.pop_back();
            }
            dq.push_back(i); // 将当前元素索引压入队列
            
            // 弹出队首元素（不在滑动窗口范围内）
            if (dq.front() < i - k + 1) {
                dq.pop_front();
            }
            
            // 当窗口的大小达到 k 时，队首元素就是窗口内的最小活动范围
            if (i >= k - 1) {
                result.push_back(nums[dq.front()]);
            }
        }
        
        return result;
    }
};

您的关注、点赞、收藏就是我创作的动力，三连支持阿Q！