stack-queue

algorithm 算法 stack queue
algorithm
Publish Date:   2020-05-16

栈&队列

  1. 基本上结合其他问题考得比较多
  2. 需要实现特殊功能，考虑使用多个栈/队列

双端队列

  • Deque在java有现成接口，可以用LinkedList实现

单调栈

  • Mono Stack保证栈中数据是有序的，可以配合滑动窗口题使用

优先级队列

  • 需要有特定排序的，必然用到priority queue
  • 自定义Comparator
  • 需要记住多个参数的，考虑定义POJO类
Author: csy99
Link: http://csy99.github.io/Blog/2020/05/16/stack-queue/
Reprint policy: All articles in this blog are used except for special statements CC BY 4.0 reprint polocy. If reproduced, please indicate source csy99 !
algorithm 算法 stack queue
赏
评论
 Previous
arr arr
数组 考虑双向遍历数组 快慢指针应用：原数组上删除 用法：实质是快慢指针，其中一个做iterator，另一个做counter 双向双指针应用：原数组上rotate或者reverse，in place交换，求和 用法：前后两个指针分别向中
2020-05-19 algorithm
algorithm 算法 array
Next 
binary search binary search
二分搜索 Binary Search 注意int溢出。 一种是根据index二分，一种是根据值二分。根据值二分的，要统计小于mid的个数，另外要注意mid到底是不是一个在范围之内的数。 返回之前最好再检测一遍是否符合要求。 如果不是
2020-05-16 algorithm
algorithm 算法 binary search
  TOC