int getMax(const int A[],int size){
int mx=A[0];
for(int i=1;i<size;i++){
if(A[i]>mx)
mx=A[i];
}
return mx;
}
vector<int> maxInWindows(const int A[],int n,int size){
vector<int> result;
for(int i=0;i<n-size;i++){
int num=getMax(A+i,size);
result.push_back(num);
}
return result;
}
算法: 滑动窗口的最大值
最新推荐文章于 2024-08-20 23:30:00 发布