[LeetCode]Sliding Window Maximum

vector<int> LeetCode::maxSlidingWindow(vector<int>& nums, int k){
    vector<int>arr;
    if (!nums.size())return arr;
    int max = 0;
    for (size_t i = 1; i < k && i < nums.size(); i++){//找第一个最大值
        if (nums.at(i) >= nums.at(max))max = i;
    }
    arr.push_back(nums.at(max));
    if (k >= nums.size())return arr;
    for (size_t i = k; i < nums.size(); i++){
        if (nums.at(i) >= nums.at(max))max = i;//更新新窗口的最大值
        else if (i - k >= max){//旧窗口的最大值移出去了，且新窗口的最大值小于移出去的最大值
            //找新的最大值
            ++max;
            for (size_t j = max + 1; j <= i; ++j){
                if (nums.at(j) >= nums.at(max))max = j;
            }
        }
        arr.push_back(nums.at(max));
    }
    return arr;
}