题解 | #最小活动范围#

考察的知识点：滑动窗口、双端队列；

解答方法分析：

1. 处理滑动窗口中的第一个元素，遍历前k个元素，将最小元素的索引依次添加到队列window中。
2. 处理滑动窗口剩下的元素，从第k个元素开始遍历，首先将滑动窗口中的最小素添加到结果数组result中。
3. 移除已经超出滑动窗口范围的元素。
4. 移除滑动窗口中比当前元素小的元素。
5. 将当前元素的索引添加到队列window中。
6. 将滑动窗口中的最小元素添加到结果数组result中。

所用编程语言：C++；

完整编程代码：↓

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型vector
     * @param k int整型
     * @return int整型vector
     */
    vector<int> minSlidingWindow(vector<int>& nums, int k) {
        vector<int> result;
        deque<int> window;

        for (int i = 0; i < k; i++) {
            while (!window.empty() && nums[i] < nums[window.back()]) {
                window.pop_back();
            }
            window.push_back(i);
        }

        for (int i = k; i < nums.size(); i++) {
            result.push_back(nums[window.front()]);
            while (!window.empty() && window.front() <= i - k) {
                window.pop_front();
            }

            while (!window.empty() && nums[i] < nums[window.back()]) {
                window.pop_back();
            }

            window.push_back(i);
        }

        result.push_back(nums[window.front()]);

        return result;
    }
};