掘友等级
获得徽章 0
短时间内最后一条沸点了，这段时间刷了好多力扣，也都记录了下来，但腰椎颈椎已经撑不住了，难度我现在就只能每天躺着嘛，还有好多事没干呢，得挺住啊！
两个字符串之所以可以使用动态规划解决的原因是，后面的字符出现之前，前面的字符一定出现过了（考虑过了），试着理解短字符串不断增长的过程
动态规划，硬币数量。将目标金额作为DP的值，因为其有子问题，然后使用动规即可解决
滑动窗口处理串联字符串。先将字符串进行分组，其实就是确定起始点。然后使用哈希进行比较即可。
二叉搜索树左孩子小于本节点，右孩子大于本节点，采用中序遍历可以得到一个数组，对其做差即可得到所有数据
左右对称树，判断的时候需要搞两个节点对子树分别判断，想象成独自的一个树，不断地左右迁移进行比对，其可以满足对称的条件
go重马上要学到管道了。明天开始学习管道和协程。之后开始拿GO做项目。以及力扣最短路径值：更新结果还返回值可以不同！
如何将一个树按照前序遍历展开成一个链表，链表由树的右指针域指向。在每个节点处查找右孩子的前缀，即左子树的最右侧，然后将右孩子挂到其前缀处，将左孩子换到右节点处。不断遍历，直到没有右孩子为止。模拟不同长度的两数相加需要算最大长短，循环里判断是否没走完再carry运算即可
今天就是回溯+图的广搜。单词转换序列那个题，为了方便图的节点连边，可以增加泛型的通用节点。以及八皇后回溯问题，两个斜边方向可以分别用和和差表示唯一的一条斜边。
图的拓扑排序：每个节点有三个状态，采用DFS遍历。若为状态1（初始化状态），将其置为状态2（表示正在访问）然后DFS搜索其后继节点，当所有后继均访问完成，设置为状态3，表示访问结束，将其压入栈中。若访问到状态为2的节点，说明图中有环。最后将栈弹出，得到拓扑排序顺序
