239-滑动窗口最大值

GET{

  方法(){

    1 双向队列

    2 优先队列

  }

 

  总结(){

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

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

 

    3 这样来说的话

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

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

        单向队列 : 

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

        环形队列 : 

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

        索引优先级队列 : 

 

  }

}

posted @ 2021-03-01 17:08  0龙行者0  阅读(42)  评论(0编辑  收藏  举报