首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
算法学习
jimi
创建于2021-10-31
订阅专栏
哈哈,算法班开课啦。。。
暂无订阅
共65篇文章
创建于2021-10-31
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
【路飞】148. 排序链表
题目描述: 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,属于图的一种,是一种很不一样的树结构 应用 处理连接问题,比如网络(抽象的概念,不特指因特网)间节点的连接状态; 数学中的集合类实现,比如求两个集合中的并集; 实
【路飞】图算法
介绍 图是网络结构的抽象模型,是一组由边连接的节点;可以看作是多叉树的延伸。 图的表示法 邻接表、邻接矩阵、关联矩阵...... 用邻接表、邻接矩阵来表示上面那个图: 图的遍历 深度优先遍历 通过一个
【路飞】最接近原点的 K 个点
题目: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) 满二叉树的节点数和树的高度呈指数关
【路飞】二叉搜索树的第k大节点
题目:剑指 Offer 54. 二叉搜索树的第k大节点 分析 二叉搜索树的中序遍历为递减序列; 求 “二叉搜索树第 k 大的节点” 可转化为求 “此树的中序遍历倒序的第 k 个节点”;
【路飞】树的子结构
题目:剑指 Offer 26. 树的子结构 分析 根据题意空树不是任意一个树的子结构,可以知道当A或B为空时,返回false; 递归的在A树中找B树是不是子结构、在A树的左子树中找B树是不是子结构、在
【路飞】二叉树-从前序与中序遍历序列构造二叉树
题目:105. 从前序与中序遍历序列构造二叉树 分析 前序遍历:根节点-左子树-右子树 中序遍历:左子树-更节点-右子树 如果忘记了二叉树的知识,可以回顾这篇文章:二叉树学习
【路飞】链表-分割链表
题目:面试题 02.04. 分割链表 分析 创建两个链表,一个用于存储小于x的节点,一个用于存储大于x的节点 将原链表中的节点按照x的大小分别插入到两个链表中 将两个链表连接起来
下一页