//Place your snippets for cpp here. Each snippet is defined under a snippet name and has a prefix, body and 
// description. The prefix is what is used to trigger the snippet and the body will be expanded and inserted. Possible variables are:
// $1, $2 for tab stops, $0 for the final cursor position, and ${1:label}, ${2:another} for placeholders. Placeholders with the 
// same ids are connected.
// prefix 的格式要求是 acm-[一级标题编号].[二级标题编号][该代码片段的英文简称]
// description 的格式要求是 "插入 [该代码片段的中文名]"

{
    "单调队列": {
        "prefix": "acm-2.3monotonic_queue",
        "body": [
            "vector<int> maxSlidingWindow(vector<int>& nums, int k) {",
            "    vector<int> res;",
            "    deque<int> dq;",
            "    int n = nums.size();",
            "    for (int i = 0; i < n; ++i) {",
            "        while (!dq.empty() && dq.front() < i - k + 1) {",
            "            dq.pop_front();",
            "        }",
            "        while (!dq.empty() && nums[i] >= nums[dq.back()]) {",
            "            dq.pop_back();",
            "        }",
            "        dq.push_back(i);",
            "        if (i >= k - 1) {",
            "            res.push_back(nums[dq.front()]);",
            "        }",
            "    }",
            "    return res;",
            "}"
        ],
        "description": "插入 单调队列"
    }
}