YQQQIN

刷题日记22 今天是回溯算法的第二天，组合问题真的很经典，要把它理解成一棵N叉树，这棵树的宽度就是for循环，这树的深度就是递归（回溯）。 216. 组合总和 III 17...

刷题日记21 今天开始学习回溯算法！ 之前一直没有理解回溯算法，只是粗略的理解成了递归。实际上，回溯算法可以看成是在N叉树上的遍历。理解了这一点，许多问题就就能迎刃而解。 ...

刷题日记20 669. 修剪二叉搜索树 看起来挺难得题，对于二叉树的修剪我总是想到左旋和右旋，但实际上这是二叉搜索树，不用那么麻烦。 对于这道题前序遍历是很方便的，实际上对...

二叉树总结篇 二叉树就不多介绍了，但完全二叉树，二叉搜索树，平衡二叉树，B树，B+树等概念还是应该明确。 二叉树的遍历方式可大致分为递归法和迭代法。又可以根据遍历节点的顺序...

刷题日记19 今天还是二叉搜索树，二叉搜索树的题型相对还算简单的，要用上二叉搜索树的特点：有序。难点还是递归遍历和逻辑。 235. 二叉搜索树的最近公共祖先 这道题的逻辑大...

刷题日记18 今天依然是二叉搜索树，好吧已经连续5天刷二叉树了，是时候总结一下二叉树的题型了。 二叉搜索树的主要特点就是有序，可以看成是一个有序的数组，这样求最值，最小差值...

刷题日记17 今天还是二叉树，尝试使用多种方法解题，理解不同的思路 654. 最大二叉树 递归法求解，前序遍历，构造二叉树一般都是前序遍历，因为要先确定二叉树的根节点，再确...

刷题日记16 今天依然是二叉树，巩固一下带回溯的递归法，还有从中序遍历、后序遍历中创建二叉树。 从中序遍历和后序遍历能还原唯一的二叉树，从中序遍历和前序遍历能还原唯一的二叉...

今天依然是二叉树，要注意求二叉树的深度和高度是不同的。 二叉树的深度是从根节点到叶子节点的最大路径边的条数 二叉树的高度指的是从某个节点到叶子节点的最长路径边的条数...

刷题日记14 559. N 叉树的最大深度 层序遍历 递归遍历（后序遍历） 111. 二叉树的最小深度 层序遍历 递归法（后序遍历） 222. 完全二叉树的节点个数 递归法...

刷题日记12 今天的主题是二叉树的层序遍历，各个题目的解法大同小异 102. 二叉树的层序遍历 107. 二叉树的层序遍历 II 这道题要求从叶子节点，从下至上进行层序遍历...

## 刷题日记12 ### 二叉树的遍历 二叉树主要有两种遍历方式： 1. 深度优先遍历：先往深走，遇到叶子节点再往回走。 1. 广度优先遍历：一层一层的去遍历。 **这两...

刷题日记11 今天的主题是队列——单调栈——优先级队列！ 自定义单调栈 这里我们用Deque作为容器来实现单调栈，关键是要实现队列的push()方法和poll()方法。 p...

刷题日记10 今天大年初四！休息了3天，重新开始刷题！今日主题依然是栈和队列。 20. 有效的括号 这道题思路很简单，把每个"(", "[" ,"{" 都压入栈中，如果栈为...

链表总结篇 总结刷过的链表题 2. 两数相加 一道模拟计算题，这里用了很多临时变量用于判断是否进位，是否为空。个人感觉很考验细节的一道题，逻辑大家都懂，细节很重要。 19....

双指针法总结篇 数组篇 在27. 移除元素中，原地移除数组上的元素，我们说到了数组上的元素，不能真正的删除，只能覆盖。 所以此时使用双指针法才展现出效率的优势：通过两个指针...

数组总结篇 总结刷过的数组题 704. 二分查找 27. 移除元素 977. 有序数组的平方 209. 长度最小的子数组 59. 螺旋矩阵 II...

## 字符串总结篇 ### Java字符串基础 Java对字符串的操作还是比较容易的 - 值得注意的是String对象的实现原理是`final char[]`这意味着Str...

今天的主题：栈与队列 这里复习一下java里的双端队列Deque 添加元素：offer(), offerFirst(), offerLast() 返回元素：peek(), ...

刷题日记08 今天的主题是KMP! KMP的核心就是算出前缀表。 什么是前缀表？ 前缀表中的值是字符串的前缀集合与后缀集合的交集中最长元素的长度。 例如，对于”aba”，它...