- 博客(4)
- 收藏
- 关注
RSS订阅原创 【算法题刷完这遍该会了】最小 K 个数 - TopK 问题
这道题是经典的 TopK 问题，通过逐步优化，我们从最直观的排序解法，到使用优先队列的解法，最后使用快速选择实现最优解。排序：代码最直观，适合面试时快速实现先过一版优先队列：适合数据流场景，可以动态维护 k 个最小元素快速选择：平均时间复杂度最优，适合静态数组。
2025-04-07 10:55:57
1372
原创 【算法题刷完这遍该会了】手撕快速排序 - 动画可视化版
最常考的排序算法，其中面试最容易考到的就是手撕快排，以及各排序算法的复杂度对比。力扣题目可以作为练手。自己做了一个可视化网页，对应代码是最下面的优化版。
2025-04-06 17:58:33
710
原创 【算法题刷完这遍该会了】无重复字符的最长子串
这道题是滑动窗口的经典应用，通过逐步优化，我们从最直观的 HashSet 解法，到使用 HashMap 优化查找效率，最后使用数组实现最优解。HashMap：适合字符集较大的情况数组：空间效率最高，适合字符集较小且固定的情况。
2025-04-03 19:01:48
705
原创 【算法题刷完这遍该会了】LRU-缓存
LRU 缓存算法详解 - 让你过目不忘的最少使用淘汰策略> 本文将带你深入浅出地理解 LRU（Least Recently Used）缓存算法。通过可视化图解，为你揭示这个经典缓存淘汰策略的设计思路和实现细节。运用双向链表和哈希表的巧妙组合，展示了如何在 O(1) 时间复杂度内实现缓存的获取和更新操作。无论是面试还是实际开发，帮你彻底掌握 LRU 缓存的精髓。
2025-03-24 11:28:07
890
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人