jimi

题目描述 1302. 层数最深叶子节点的和思路 难度 中等 给你一棵二叉树的根节点 root ，请你返回 层数最深的叶子节点的和 。   示例 1： 示例 2：   提示： 树中节点数目在范围 [1,

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