算法

二叉树中的最大路径和 https://leetcode-cn.com/problems/binary-tree-maximum-path-sum 在路径上节点不能重复，可以不经过根节点。 一般是 就是

二叉搜索树的最近公共祖先 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 - 力扣（LeetCode） (leetcode-cn.com) 遍历两遍 首先收集 q 的路径，再收集 p 的路

对称二叉树 https://leetcode-cn.com/problems/symmetric-tree 一棵树中间轴对称，在广度遍历的时候，需要注意推入数组的时候要区分左右节点。 这种情况下，第三

相同的树 https://leetcode-cn.com/problems/same-tree 需要比较树的结构相等，值相等。 先玩个花的 在逛题解的时候看到个有趣的。JSON.stringify。

二叉树的右视图 https://leetcode-cn.com/problems/binary-tree-right-side-view 每一层最右边的节点，马上就想到了层序遍历的时候，刚好就能拿到每

二叉搜索树中的第 K 小的元素 230. 二叉搜索树中第K小的元素 - 力扣（LeetCode） (leetcode-cn.com) 二叉搜索树的特点是中序遍历时是一个升序排列，所以我们只需要中序遍历

合法二叉搜索树 https://leetcode-cn.com/problems/legal-binary-search-tree-lcci 二叉搜索树的特点是 左边的子节点以及后代节点都会比父节点小

二叉树的最大深度 https://leetcode-cn.com/problems/maximum-depth-of-binary-tree 跟计算二叉树高度差不多 递归，深度优先 循环，广度优先 结

移除石子的最大得分 要求： 暴力解法 经过观察发现，只要我们每次取三堆石头里面的最大值和最小值，就可以得到最大的分数。分数说白了就是能够取多少次。 接下来是优化的解法 我们又发现了一个规律似乎将石子堆

超级丑数 丑数 关于丑数可以先看上面的文章。 超级丑数和丑数的区别就在于，丑数指定了是 2， 3， 5 之一的倍数。而超级丑数是传入一个数组，满足数组里面的某个数的倍数。超级丑数是没有固定质数的数量，

丑数ii https://leetcode-cn.com/problems/ugly-number-ii 丑数是指因数含有是 2，3，5 的数。 1 也被作为丑数 可以使用堆进行解决，因为题目的要求是

积压订单中的订单总数 https://leetcode-cn.com/problems/number-of-orders-in-the-backlog 要求： 解题思路是，当订单一个个推入的时候，就是

连续中值 https://leetcode-cn.com/problems/continuous-median-lcci 要求： 首先比较简单的做法就是每次推入到数组都做一次冒泡，保证顺序的准确。 暴

前 k 个高频单词 https://leetcode-cn.com/problems/top-k-frequent-words 这道题不可避免的要遍历两遍。第一遍统计每个单词出现的次数，第二遍进行排序

数组中的第 K 个大元素 https://leetcode-cn.com/problems/kth-largest-element-in-an-array ps:堆在另一篇文章有详细的介绍。不想重复写

查找和最小的K对数字 https://leetcode-cn.com/problems/find-k-pairs-with-smallest-sums 上来先整个暴力解法。但是不能太暴力，不然会超时。

数据流中的第 k 大元素 https://leetcode-cn.com/problems/kth-largest-element-in-a-stream 希望可以讲清楚 “堆” 以及 “堆是怎么进行

最后一块石头的重量 https://leetcode-cn.com/problems/last-stone-weight 拿出最大的两块石头，相互销毁，把剩余的重量放回去。再次拿出最大的两个石头，相互

平衡二叉树 https://leetcode-cn.com/problems/balanced-binary-tree 如果左子树的高度和右子树的高度相差超过 1，就返回 false。 空树 返回 t

最小的 k 个数 https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof 最简单的做法就是先将数组排序，然后截取前面 k 个 稍微复杂一点的