r'q'x't 的博客

广度优先搜索通过队列实现，但是无法提供剪枝操作。深度优先搜索，通过递归实现，可以使用剪枝操作

多使用一个变量 size 记录队列中元素的个数，可以让逻辑更加简单

相当于 k个一组交换链表中的节点

m;tmzlxx

快慢指针的变式

第一次将链表切分成一个一个的节点，然后每两个进行排序链表的合并第二次将链表切分成两个两个的节点，由于之前两个一组已经排序好了，所以每四个进行排序链表的合并。。。。

龟兔赛跑动画

三种解法：反转链表 | 辅助栈 | 在原链表上修改数位

辅助栈 | 递归——使用全局变量 | 递归——使用局部变量递归应该优先使用局部变量

位运算技巧：比较一个字符串和另一个字符串中是否有重复的字符，不用使用for循环。将 A字符串和 b字符串中的字符分别映射到两个二进制数 numA numB，对其进行与运算。就可以直接得到是否有重复的字符（位）。需要在一个字符串数组中，比较其中的两个字符串的时候特别有用！

x & (x-1) 可以去除最低位的 `1`数字：1431655765 的二进制形式的每一个4的次幂位上都是1

- 相同 的两个数字进行异或（位都相同），结果为 0- 数字和 0 异或，结果为数字本身（0 的所有位都是 `0`)

消除最低位的 1 num&(num-1)

一个数字和它的负数进行与(&)运算，可以得到二进制位中最左边的 1

这题比较特殊

这一道题的思路真的是百花齐放！递归法就有几种解法，还有迭代法

快速排序 | 桶排序

滑动窗口解题框架

通过层次遍历得出序列化字符串再通过层次遍历反序列化

下次碰到链表题目，不偷懒，一定画图。脑袋抽象疯了。。。

只要有链表题目，画图就完事了！！！切记切记

流下了没技术的眼泪

快慢指针的出色运用。并且需要用到公式！ 算是一道经典题目了吧

链表的这种题，太容易了

链表的问题需要细心

文章目录题目思路代码更加简洁的解题方法题目反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL题目链接：https://leetcode-cn.com/problems/reverse-linked-list-ii思路我的想法是，像上一次做 k个一组反转链表的

如果要将链表中的某一个节点单独拿出来用。那么有两步需要做：① 保存该节点的下一个节点（后面可能会用） ② 将该节点的指向(next) 置为空（原因：否则容易出现环链）

双指针，一个指针先走 n-1步。然后再同时走，如果快的那个到了链表末尾，则可以删除慢指针指向的元素

美好的爱情故事

使用递归的方式解决 {自顶而下 || 自底而上}

String操作，稳定的排序方法

二叉树 的 DFS遍历以及传参求解

辗转相除法 公约数

双指针

桶排序

桶排序

两个重要的辅助节点：prev 表示前一个节点；curr 表示当前的那个节点；处理步骤：1 保存下一个节点引用 ；2 更新 curr的指向prev；3 移动prev和curr

二叉搜索树的中序建树

托二叉树针对 BST 的遍历框架二叉树针对 BST 的遍历框架void BST(TreeNode root, int target) { if (root.val == target) // 找到⽬标，做点什么 if (root.val < target) BST(root.right, target); // 剪枝 if (root.val > target) BST(root.left, target); // 剪枝}...

记录走过的坑