LeetCode刷题

题目介绍 力扣98题：https://leetcode-cn.com/problems/validate-binary-search-tree/ 分析 我们按照一般的思路，每个节点自己要做的事不就是比

题目介绍 力扣95题：https://leetcode-cn.com/problems/unique-binary-search-trees-ii/ 分析 该题跟力扣96题类似，只是在96题基础之上返

题目介绍 力扣96题：https://leetcode-cn.com/problems/unique-binary-search-trees/ 分析 函数签名如下： 比如说输入n = 3，算法返回 5

题目介绍 力扣94题：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 分析 题目比较简单，直接利用二叉树的中序遍历，并且

今天写一篇二叉搜索树（Binary Search Tree，后文简写 BST）相关的文章，手把手带你刷 BST。 首先，BST 的特性大家应该都很熟悉了：\ 1、对于 BST 的每一个节点node，左

关于二叉树的题目还有一个重点那就是：如何判断我们应该用前序还是中序还是后序遍历的框架？还是那句话，根据题意，思考一个二叉树节点需要做什么，到底用什么遍历顺序就清楚了。 看题，这是力扣第 652 题「寻

先来复习一下，我们说过写树的算法，关键思路如下： 把题目的要求细化，搞清楚根节点应该做什么，然后剩下的事情抛给前/中/后序的遍历框架就行了，我们千万不要跳进递归的细节里，你的脑袋才能压几个栈呀。 也许

二叉树的重要性 举个例子，比如说我们的经典算法「快速排序」和「归并排序」，对于这两个算法，你有什么理解？如果你告诉我，快速排序就是个二叉树的前序遍历，归并排序就是个二叉树的后续遍历，那么我就知道你是个

题目介绍 力扣236题：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/ 给定一个二叉树, 找到该树中

题目介绍 力扣921题：https://leetcode-cn.com/problems/minimum-add-to-make-parentheses-valid/ 给定一个由 '(' 和 ')' 

题目介绍 力扣986题：https://leetcode-cn.com/problems/interval-list-intersections/ 给定两个由一些 闭区间 组成的列表，firstLis

题目介绍 力扣56题：https://leetcode-cn.com/problems/merge-intervals/ 以数组 intervals 表示若干个区间的集合，其中单个区间为 interv

题目介绍 力扣1288题：https://leetcode-cn.com/problems/remove-covered-intervals/ 给你一个区间列表，请你删除列表中被其他区间所覆盖的区间。

题目介绍 力扣42题：https://leetcode-cn.com/problems/trapping-rain-water/ 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的