算法题刷了好几遍还不会?
文章平均质量分 94
你需要的是一个极度精简好记的思路~
qkj98
因上努力,果上随缘咯
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【算法题刷完这遍该会了】最小 K 个数 - TopK 问题
这道题是经典的 TopK 问题,通过逐步优化,我们从最直观的排序解法,到使用优先队列的解法,最后使用快速选择实现最优解。排序:代码最直观,适合面试时快速实现先过一版优先队列:适合数据流场景,可以动态维护 k 个最小元素快速选择:平均时间复杂度最优,适合静态数组。原创 2025-04-07 10:55:57 · 2650 阅读 · 0 评论 -
【算法题刷完这遍该会了】手撕快速排序 - 动画可视化版
最常考的排序算法,其中面试最容易考到的就是手撕快排,以及各排序算法的复杂度对比。力扣题目可以作为练手。自己做了一个可视化网页,对应代码是最下面的优化版。原创 2025-04-06 17:58:33 · 1456 阅读 · 0 评论 -
【算法题刷完这遍该会了】无重复字符的最长子串
这道题是滑动窗口的经典应用,通过逐步优化,我们从最直观的 HashSet 解法,到使用 HashMap 优化查找效率,最后使用数组实现最优解。HashMap:适合字符集较大的情况数组:空间效率最高,适合字符集较小且固定的情况。原创 2025-04-03 19:01:48 · 783 阅读 · 0 评论 -
【算法题刷完这遍该会了】LRU-缓存
LRU 缓存算法详解 - 让你过目不忘的最少使用淘汰策略> 本文将带你深入浅出地理解 LRU(Least Recently Used)缓存算法。通过可视化图解,为你揭示这个经典缓存淘汰策略的设计思路和实现细节。运用双向链表和哈希表的巧妙组合,展示了如何在 O(1) 时间复杂度内实现缓存的获取和更新操作。无论是面试还是实际开发,帮你彻底掌握 LRU 缓存的精髓。原创 2025-03-24 11:28:07 · 1866 阅读 · 0 评论
分享