qq_43629945的博客

双指针法（反转字符串）；使用整体反转+局部反转就可以实现反转单词顺序的目的；KMP算法（解决两类问题：匹配问题&重复子串问题）

哈希表三种形式：数组、set、map（相当于Python里的字典）

虚拟头节点、快慢指针、双指针法

给你一个整数，返回它在 Excel 表中相对应的列名称。例如：A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28...

二分法、双指针、滑动窗口、螺旋矩阵

链表（ListNode）由当前节点的值（int型的val）和指向下一个节点的指针（ListNode型的next）构造而成

快速排序，双指针思路，保证分界点左边的数一定≤它，右边的数一定≥它

快速选择算法，求出数列从小到大排序后的第k个数。与快速排序算法不同的是，快速排序算法在根据分界点x，将区间分为左右两部分，即左边的数都 ≤ x，右边的数都 ≥ x 后，需要再递归地处理左右两部分；而快速选择算法，根据需要找出的第k小的数的k，与左边部分数的个数/区间长度，比较大小。若k ≤ 左边区间长度，说明该数一定在左边，只递归左边即可；若k＞左边区间长度，说明该数一定在右边，只递归右边即可

两重for循环；或：单重for循环+字典存储值（key）和索引（value）