![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 87
Ellenjing
这个作者很懒,什么都没留下…
展开
-
Leetcode丑数题解
年初时参加了一场面试,第一轮比较顺利,英文聊了一个小时技术,外加做了两道coding题目。第二轮遇到一个求丑数的题目,其实这道题明明是做过的Leetcode原题,无奈已经不记得具体思路,结果非常痛心。...原创 2022-07-17 12:34:59 · 269 阅读 · 0 评论 -
单调队列和单调栈
概念一种具有单调性的队列,分为单调递增队列和单调递减队列。适合场景维护区间最值,即,适合解决RMQ(rang maximum/minimum query)问题,也称之为滑动窗口区间最值问题。若维护区间最小值,则需要维护一个单调递增的序列;若维护区间最大值,则需要维护一个单调递减的序列。维护单调队列性值的操作入队操作:队尾入队,会把之前破坏单调性的元素都从队尾移出(维护单调性)。出队操作:如果队首元素超出区间范围,就将元素从队首出队。1.1 习题1) 239. 滑动窗口最大值一个整数数组原创 2021-07-25 22:01:04 · 540 阅读 · 1 评论 -
算法 - 排序
排序算法最近在面试过程中发现很多人对排序算法了解不多,排序成了面试的重灾区之一。所以特此整理下自己的学习笔记,分享给大家。1. 快速排序分而治之: 在快排中最重要的过程叫partition, 然后分别对左右两个区间进行递归进行快排1.1 稳定性不稳定1.2 时间复杂度快速排序最坏运行情况是顺序数列,时间复杂度为 O(n²)。但快排的平均时间复杂度是 O(nlogn),且 O(nlogn) 中隐含的常数因子很小,比复杂度稳定等于 O(nlogn) 的归并排序要小很多。对绝大多数顺序性较弱的随原创 2021-10-02 22:26:23 · 311 阅读 · 0 评论