摘要:
今天学习了队列的常见题型: 滑动窗口最大值,先进先出不难想到队列,最大值可以考虑优先队列,但是此题还是典型的单调队列(需要自己实现) 前k个高频元素,维护最大值常用优先队列,注意选的最小堆 7. 239滑动窗口最大值(队列) 题目:给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左 阅读全文
摘要:
今天学习了栈和队列的第一部分。 基础知识 用栈模拟队列(双栈) 用队列模拟栈(一个队列,但是需要重复将队头元素写到队尾) 栈的基本应用(括号匹配、删除重复项、逆波兰表达式) 1. 基础知识 栈和队列是以底层容器完成其所有的工作,对外提供统一的接口,底层容器是可插拔的(也就是我们可以控制使用哪种容器来 阅读全文