Ellen的博客

年初时参加了一场面试，第一轮比较顺利，英文聊了一个小时技术，外加做了两道coding题目。第二轮遇到一个求丑数的题目，其实这道题明明是做过的Leetcode原题，无奈已经不记得具体思路，结果非常痛心。...

概念 一种具有单调性的队列，分为单调递增队列和单调递减队列。 适合场景 维护区间最值，即，适合解决RMQ（rang maximum/minimum query）问题，也称之为滑动窗口区间最值问题。 若维护区间最小值，则需要维护一个单调递增的序列；若维护区间最大值，则需要维护一个单调递减的序列。 维护单调队列性值的操作 入队操作：队尾入队，会把之前破坏单调性的元素都从队尾移出（维护单调性）。 出队操作：如果队首元素超出区间范围，就将元素从队首出队。 1.1 习题 1） 239. 滑动窗口最大值 一个整数数组

排序算法 最近在面试过程中发现很多人对排序算法了解不多，排序成了面试的重灾区之一。所以特此整理下自己的学习笔记，分享给大家。 1. 快速排序 分而治之： 在快排中最重要的过程叫partition, 然后分别对左右两个区间进行递归进行快排 1.1 稳定性 不稳定 1.2 时间复杂度 快速排序最坏运行情况是顺序数列，时间复杂度为 O(n²)。但快排的平均时间复杂度是 O(nlogn)，且 O(nlogn) 中隐含的常数因子很小，比复杂度稳定等于 O(nlogn) 的归并排序要小很多。 对绝大多数顺序性较弱的随