给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。
返回滑动窗口中的最大值。
示例 1：
输入：nums = [1,3,-1,-3,5,3,6,7], k = 3 输出：[3,3,5,5,6,7] 解释： 滑动窗口的位置 最大值 -------------服务器托管网-- ----- [1 3 -1] -3 5 3 6 7 3 1 [3 -1 -3] 5 3 6 7 3 1 3 [-1 -3 5] 3 6 7 5 1 3 -1 [-3 5 3] 6 7 5 1 3 -1 -3 [5 3 6] 7 6 1 3 -1 -3 5 [3 6 7] 7
示例 2：
输入：nums = [1], k = 1 输出：[1]
提示：
1-1041
vector maxSlidingWindow(vector& nums, int k) {
set setNum;//值
map mapNum;//值，个数
vector ret;
for(int i=0;i
{
setNum.insert(nums[i]);
mapNum[nums[i]]++;
}
ret.push_back(*setNum.rbegin());
int left=0;
for(int right=k;right
{
setNum.insert(nums[right]);
mapNum[nums[right]]++;
mapNum[nums[left]]–;
if(mapNum[nums[left]]==0)
{
auto itmap=mapNum.find(nums[left]);
mapNum.erase(itmap);
setNum.erase(nums[left]);
服务器托管网 }
ret.push_back(*setNum.rbegin());
left++;
}
return ret;
}
服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
文章目录 第3章 回归分析 3.1 回归分析的基本概念 3.2 一元线性回归 3.3 多元线性回归 3.4 多项式回归 回归的评价标准 聚集：多个样本或特征进行合并（减少样本规模、转换标度、更稳定） 抽样：抽取一部分样本 降维：在地位空间中表示样本（PCA、S…
