首页 > 其他 > 详细

239-滑动窗口最大值

时间:2021-03-01 18:09:43      阅读:26      评论:0      收藏:0      [点我收藏+]

GET{

  方法(){

    1 双向队列

    2 优先队列

  }

 

  总结(){

    1 优先队列其实是一种思想, 核心原理是大顶堆的构建过程, 底层实现是数组

    2 优先队列常常用来解决有序排列问题, 也可以算作一种排序算法

 

    3 这样来说的话

      栈结构是用来解决匹配问题的

      队列结构是用来解决顺序问题的, (只不过队列结构又根据功能需要划分为不同的种类)

        单向队列 : 

        双向队列 : 由于是可以从两边进行操作容器内的元素, 所以就是可以用来进行元素的筛选

        环形队列 : 

        优先级队列 : 用来解决排序问题, 原理就是大顶堆(小顶堆)的构建过程

        索引优先级队列 : 

 

  }

}

239-滑动窗口最大值

原文:https://www.cnblogs.com/longxingzhe/p/14464678.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!