labuladong
滑动窗口框架：来自 labuladong
/* 滑动窗口算法框架 */ void slidingWindow(string s, string t) { unordered_map<char, int> need, window; for (char c : t) need[c]++; int left = 0, right = 0; in ......
LRU机制：哈希表+双向链表 [labuladong-刷题打卡 day9]
今天的知识点LRU缓存机制的实现。学过计组都知道LRU算法（least recently used 最近最少使用算法）是资源管理中的常用算法。那么他是如何实现的呢？ [LRU原理和Redis实现](https://zhuanlan.zhihu.com/p/34133067) [146. LRU 缓存 ......
递归反转链表局部[labuladong-刷题打卡 day8]
#写在前面 >前两天刷题打卡，感觉东哥的代码模板没有题解中的简洁，或者那些极限优化的代码中有很多优化技巧，但今天去感受递归的含义的时候，觉得毕竟我现在是在学习算法，理解算法含义才是学习的意义。至于优化，那是之后的事，所以刷题的时候不必过于追求简洁，就像追求简洁而降低可读性一样属于走火入魔 反转链表除 ......
二维数组花式遍历(旋转，螺旋) [labuladong-刷题打卡 day5]
#矩阵旋转 [48. 旋转图像](https://leetcode.cn/problems/rotate-image/submissions/) 难点主要在于： 1. 用翻转和镜像处理逆反和旋转，和逆转单词一样“难者不会，会者不难”，思路简单 2. 镜像的坐标对应关系处理 3. 语言特性的利用，不同 ......
差分数组技巧 [labuladong-刷题打卡 day4]
继前缀和之后，差分数组算法随之而出！  所谓差分，即采用和前序数的差标记此数，最后对前序差分使用前缀和，就可以得到 ......
前缀和数组技巧 [labuladong-刷题打卡 day3]
今天是两道前缀和，主要有一维前缀和和二维前缀和，当然扩充到高维也是可以的，只不过状态转移会相对复杂些。 这里直接贴一个动态规划的介绍吧： [动态规划要素](https://blog.csdn.net/qq_38670588/article/details/108186884) [动态规划概念、特点、 ......
数组双指针技巧汇总 [labuladong-刷题打卡 day2]
https://labuladong.github.io/algo/challenge/ji-chu-tiao-zhan/day02/ #快慢指针 [26. 删除有序数组中的重复项](https://leetcode.cn/problems/remove-duplicates-from-sorted ......
链表双指针技巧汇总 [labuladong-刷题打卡 day1]
# 双指针合并 [21. 合并两个有序链表](https://leetcode.cn/problems/merge-two-sorted-lists/) 比较简单的双指针比较算法，两个指针分别指向待合并链表/序列，比较后选择符合条件的指针移动 **Trick：**链表在实现时，带头节点的链表在操作中 ......