刷题

回溯思想的典型题：79. 单词搜索 - 力扣（LeetCode） (leetcode-cn.com)

KMP字符串匹配 next数组求解； 求是否可以匹配字符串boolean； 求有多少匹配的字符串int；

$C_0=1$ $C_n=\frac{2(2n+1)}{n+2}C_{n-1}$ 可以用来求解下列问题： 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多

摘自leetcode用户Krahets的题解。 例题： 50. Pow(x, n) 剑指 Offer 16. 数值的整数次方

快慢指针的主要用处： 1.找到链表的中间节点 如果想将链表平分为两半，则可以在链表头部加一个虚拟头节点，再用快慢指针，慢指针最后刚好指向前半链表的最后一个节点。储存慢指针的下一个节点作为后半链表的头指

快排：。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

一般用递归实现DFS算法......................... BFS算法一般用队列实现

二分查找： 以上两个二分查找综合起来就可以找到一个左开右闭的区间[L, R)...........................................