每日算法

快速排序 递归过程： 将数组分为比基准值两部分，左边比基准值小，右边比基准值大 将左边进行操作1 将右边进行操作1 直到 left < rignt ,返回arr 操作1的过程： pivot := le

步骤 建立LRUCahe结构体作为实现LRU缓存的对象 结构体中包含当前大小和容量 包含map结构和链表结构 map与链表关联 将功能细分如：初始化LRUCache结构体 初始化结点，在put时候使用

方法1：哈希表 使用map判断当前节点是否存在于map中，直到找到重复结点或者链表遍历完 方法二：快慢指针 我们设置两个指针，slow，fast，都位于起始地点，slow指针每次移动一个结点，fast

## 方法一 1. 将右子树接到左子树的最右节点 2. 左子树接到原右子树的位置 3. 原左子树的位置变为nil 4. 解决新右子树根节点 ![image.png](https://p3-juejin

1,和为s的连续正数序列 解题思路 实例二 创建两个指针 (条件一：区间和小于15) 指针1不动，移动指针2，直到区间和大于或等于15，若等于则将区间构造为一个临时的一维数组，然后将一维数组appen

深度优先搜索算法是一种用于遍历或搜索树或图的算法。这个算法会尽可能深地搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点.