喜欢小钱钱

1. 题目 704. 二分查找 2. 分析 这题是一道很简单的二分查找算法。 定义左右指针、mid指针 计算mid = （左+右）/ 2 当mid等于目标值的时候，返回mid 当mid小于目标值的时候

1. 题目 1143. 最长公共子序列 2. 分析 看题目是一个二维动态规划的题目： 首先需要确定dp数组的含义：字符串a 0-i的子串 和 字符串b0-j的 最长子序列长度； 然后推导递推公式： 当

1. 题目 94. 二叉树的中序遍历 2. 分析 二叉树的中序遍历就是按照二叉树的左-中-右的顺序进行遍历，我们可以使用递归实现。 3. 代码

1. 题目 72. 编辑距离 2. 分析 如图，我们定义一个二维数组，表示字符a 的i位置变成 字符b 的j位置需要多少步； 当i位置和j位置的字符相同时：取i-1，j-1的数 否则，取新增（i-1,

1. 题目 56. 合并区间 2. 分析 本题需要找到重合的部分，并作为一个大数组，从题目中给出的case来看，我们只需要依次遍历，如果重合，左边取小的，右边取大的就行了。 但是有一个问题：假如说给的

1. 题目 19. 删除链表的倒数第 N 个结点 2. 分析 我们需要删除倒数第n个节点，但是我们不知道链表的长度是多少。 2.1 先求长度 通过一次遍历，获取链表的长度，然后第二次便利删除倒数第n个

1. 题目 124. 二叉树中的最大路径和 2. 分析 本题要求我们求二叉树的最大路径和，例如下图的15-20-7，就是该二叉树的最大路径； 2.1 路径 那么什么是路径呢？我的理解是只有能连成一条线

1. 题目 143. 重排链表 2. 分析 我们需要以以下顺序重新定义链表 主要的问题在于，链表这种数据结构我们没法以1的时间复杂度获取下标i的节点，最终需要n^2的复杂度。 因此，我们考虑将每一个节

1. 题目 300. 最长递增子序列 2. 分析 显然是一道动态规划的题目： 明确dp数组含义 以当前节点为结尾的子序列的最大长度 如何初始化 数组所有值都是1 如何遍历 第一层循环从1开始到n-1；