problemscpp
A collection of my answers to algorithm problems in c++.
静态 Public 成员函数 | 所有成员列表
leetcode::sliding_window_maximum::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数

static vector< int > maxSlidingWindow (vector< int > &nums, int k)
 

详细描述

在文件 leetcode.h2829 行定义.

成员函数说明

◆ maxSlidingWindow()

vector< int > leetcode::sliding_window_maximum::Solution::maxSlidingWindow ( vector< int > &  nums,
int  k 
)
static

在文件 leetcode.cpp7810 行定义.

7810 {
7811 multiset<int> ms;
7812 for(int i = 0; i < k; i++) {
7813 ms.insert(nums[i]);
7814 }
7815 vector<int> ans;
7816 for(int i = 0, j = k; j < nums.size(); i++, j++) {
7817 ans.emplace_back(*ms.rbegin());
7818 ms.erase(ms.lower_bound(nums[i]));
7819 ms.insert(nums[j]);
7820 }
7821 ans.emplace_back(*ms.rbegin());
7822 return ans;
7823 }
void ms(vector< int > &arr, int l, int r, int *ans)
Definition: acwing.cpp:6334

引用了 acwing::acwing788::ms().

被这些函数引用 leetcode::sliding_window_maximum::TEST().


该类的文档由以下文件生成: