当前位置: 首页 > news >正文

reLeetCode 热题 100- 239. 滑动窗口最大值 队列 - MKT

 

 

image

 队列记录最大值集合

方法一1 枚举 速度嘛 n*k

 

方法2 map 记录频次 通过速度慢

 

方法3 队列记录当前最大值 最快

 

image

 

class Solution {
public:vector<int> maxSlidingWindow(vector<int>& nums, int k) {vector<int> result; if(nums.size()==0 || k==0){return result;    }deque<int> result_index; // 4 3 1      4 2 3-> 4 2-> 4 3for(int i=0;i<k;i++){while(!result_index.empty() && nums[i]>nums[result_index.back()]){result_index.pop_back();}result_index.push_back(i);}result.push_back(nums[result_index.front()]);for(auto p:result_index){cout<< nums[p]<< " " ;}cout<< endl ;for(int i=k;i<nums.size();i++){// 抛弃上一个数据 如果上一个数据刚好是最大的if(!result_index.empty() && result_index.front()==i-k){result_index.pop_front();}// 5 3 4  - 5 4while(!result_index.empty() && nums[i]>nums[result_index.back()]){result_index.pop_back();}result_index.push_back(i);result.push_back(nums[result_index.front()]);for(auto p:result_index){cout<< nums[p]<< " " ;}cout<< endl ;}return result;  }
};

  

http://www.hskmm.com/?act=detail&tid=26921

相关文章:

  • 深入解析:三维坐标转换
  • ToDo-List EveryDay
  • 英语_阅读_Water and digital life_待读
  • Wails + Go + React跨平台RTSP播放器分享
  • 网络与系统攻防实验报告一 20232408李易骋1
  • [KaibaMath]1003 关于[x+y]≥[x]+[y]的证明
  • 【A】Strategy above the depths
  • 完整教程:Python 训练营打卡 Day 43
  • 快读快写
  • [KaibaMath]1002 关于[x+n]=[x]+n的证明
  • SpringBoot进阶教程(八十七)数据压缩
  • 塑料回收技术创新与可持续发展
  • 共享掩码:TFHE在打包消息上的自举技术
  • 详细介绍:[论文阅读] (38)基于大模型的威胁情报分析与知识图谱构建论文总结(读书笔记)
  • MATLAB安装 - -一叶知秋
  • 2025球墨铸铁管厂家 TOP 企业品牌推荐排行榜,市政球墨铸铁管、球墨铸铁管件、防腐球墨铸铁管、给水球墨铸铁管推荐这十家公司!
  • Say 题选记(10.5 - 10.11)
  • E. Rasta Thamaye Dilo
  • 微信机器人开发最新协议API
  • JDK的安装与使用 - XYX
  • Rust 的英文数字验证码识别系统实现
  • 微信机器人制作教程+源码
  • 基于 Rust 的英文数字验证码识别系统实现
  • 使用 Fortran 实现英文数字验证码识别系统
  • 初来乍到,发篇博客试试功能
  • 国庆集训游记
  • P11967 [GESP202503 八级] 割裂
  • 用 Ada 实现英文数字验证码识别
  • P11380 [GESP202412 八级] 排队
  • 数据增强操作