队列与栈相关题目

• 使用栈模拟队列操作
  • 题目链接: https://leetcode.com/problems/implement-queue-using-stacks/
  • 解题思路
    使用两个栈一个用来做输入，一个用来做输出
• 使用队列模拟栈操作
  • 题目链接
    https://leetcode.com/problems/implement-stack-using-queues/
  • 解题思路
    同样也是使用两个队列模拟，不同点在于第一个队列要空的最后一个元素作为出栈元素
• 寻找第k大元素
  高频面试题，求解数组中第k大的元素
  • 题目链接
    https://leetcode.com/problems/kth-largest-element-in-a-stream/
  • 解题思路
    维护一个小顶堆，即从小到大的优先队列，先填满，然后遇到比堆顶元素大的放入堆中，并把堆顶元素挤出反之则忽略。
    代码见github
• 滑动窗口中求解最大值
  • 给定一个数组，与一个k值，求解k个大的区间内的最大值
    https://leetcode.com/problems/sliding-window-maximum/
  • 解题思路
    可以使用大小为k的优先队列，这是思路1
    还有一种方法是使用双端队列，每次入队的时候比较下之前的元素，如果都比前面的大，那把比之大的都出队，然后将其入队，这样可以做到，每次队首元素都是最大值。这里要注意的是双端队列中需要保存给定数组的索引，来保证队首元素的区间在k滑动窗口内，具体代码见github