算法学习

题目描述： 148. 排序链表 难度 中等 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 示例 1： 示例 2： 示例 3： 提示： 链表中节点的数目在范围 [0, 5

归并排序 归并排序不是原地排序，时间复杂度为 O(nlogn) 实现 merge过程：将两个排序数组合并成一个数组的过程，将数组分成两部分：[1,3,5,6]、[2,4,7,8]，每次比较i、j两个位

题目：11. 盛最多水的容器 解析 用 left 和 right 两个指针从两端向中心收缩，一边收缩一边计算 [left, right] 之间的矩形面积，取最大的面积值即是答案。 如果移动较低的那一边

题目：394. 字符串解码 解析 存储左括号前的字符串和数字，比如abc3[def], 当遇到第一个左括号的时候，压入栈中的是["abc", 3], 然后遍历括号里面的字符串def, 当遇到右括号的时

题目：721. 账户合并 分析 有题意可知，我们要合并的是每一个accounts[i],如果邮箱相同则属于同一个账号。 通过emailToIdx建立邮箱和accounts的下标i的映射关系,如果有邮箱

题目：684. 冗余连接 分析 分析示例一：首先连接1和2，然后连接1和3，最后2和3其实是可以通过1来间接连接的，所以2和3是冗余连接，题目要找到最后一个冗余连接，通过一个变量res来保存最后的冗余

题目：1202. 交换字符串中的元素 解析 通过并查集找到可以随意交换的index位置； 通过map记录对应区域的字符； 对每个区域的字符进行排序，再重新组合字符串；

题目：947. 移除最多的同行或同列石头 解析 如上图所示，将同行或者同列的石头连通，最终剩下的石头的数量等于集合的数量，可以移除的石子的最大数量就是石头总数量减去集合数量。

介绍 并查集又称Union-Find，属于图的一种，是一种很不一样的树结构 应用 处理连接问题，比如网络(抽象的概念，不特指因特网)间节点的连接状态； 数学中的集合类实现，比如求两个集合中的并集； 实

介绍 图是网络结构的抽象模型，是一组由边连接的节点；可以看作是多叉树的延伸。 图的表示法 邻接表、邻接矩阵、关联矩阵...... 用邻接表、邻接矩阵来表示上面那个图： 图的遍历 深度优先遍历 通过一个

题目：973. 最接近原点的 K 个点 解法一 直接算出平方和，再通过sort排序； 解法二 利用大堆

题目：124. 二叉树中的最大路径和 分析 路径每到一个节点，有 3 种选择：1. 停在当前节点。2. 走到左子节点。3. 走到右子节点； 一个子树内部的最大路径和 = 左子树提供的最大路径和 + 根

题目：二叉搜索树的最近公共祖先 分析 如果节点p或者q只有一个存在于树中，那么最近的公共祖先就是存在的那个节点； 如果节点p和q都不存在于树中，那么直接返回null; 如果节点p和q都存在于树中，通过

题目：199. 二叉树的右视图 解法一 深度遍历：按照 根结点 -> 右子树 -> 左子树 的顺序访问，就可以保证每层都是最先访问最右边的节点的。 解法二 广度遍历：利用 BFS 进行层次遍历，记录下

题目1：263. 丑数 解答 题目2：264. 丑数 II 解答 题目3: 313. 超级丑数 解答

题目：222. 完全二叉树的节点个数 分析 首先我们要清楚完全二叉树和满二叉树的区别，不清楚的可以看这边文章二叉树学习 普通二叉树的节点数计算如下，复杂度为O(N) 满二叉树的节点数和树的高度呈指数关

题目：剑指 Offer 54. 二叉搜索树的第k大节点 分析 二叉搜索树的中序遍历为递减序列； 求 “二叉搜索树第 k 大的节点” 可转化为求 “此树的中序遍历倒序的第 k 个节点”；

题目：剑指 Offer 26. 树的子结构 分析 根据题意空树不是任意一个树的子结构，可以知道当A或B为空时，返回false； 递归的在A树中找B树是不是子结构、在A树的左子树中找B树是不是子结构、在

题目：105. 从前序与中序遍历序列构造二叉树 分析 前序遍历：根节点-左子树-右子树 中序遍历：左子树-更节点-右子树 如果忘记了二叉树的知识，可以回顾这篇文章：二叉树学习

题目：面试题 02.04. 分割链表 分析 创建两个链表，一个用于存储小于x的节点，一个用于存储大于x的节点 将原链表中的节点按照x的大小分别插入到两个链表中 将两个链表连接起来