王蛋蛋的私房菜

题目描述 给你一个整数 n ，请你找出并返回第 n 个 丑数 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。   示例 1： 输入：n = 10 输出：12 解...

给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此...

[题目地址] [B站地址] 树可以看成是一个连通且 无环 的 无向 图。 给定往一棵 n 个节点 (节点值 1～n) 的树中添加一条边后的图。添加的边的两个顶点包含在 1 ...

有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。 省份 是一组直...

给定一个字符串，请将字符串里的字符按照出现的频率降序排列。 示例 1: 示例 2: 示例 3: 这道题可以用大顶堆来实现，先将字符串中的字符统计数量存入map中，然后用大顶...

我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 （这里，平面上两点之间的距离是欧几里德距离。） 你可以按任何顺序返回...

[题目地址] [B站地址] 给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一："a==b"...

给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 1: 示例 2: 这道题我们用到了大顶堆，我们先用...

概念 并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。 应用场景 举两个栗子🌰： 朋友圈中，不一定其中的人都互相直接认识。 ...

路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。...

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x...

账户合并的条件是找出有相同邮箱的账户，所以是个连通性的问题，连通性的问题都可以用并查集来实现，操作步骤：将有相同邮箱的账户合并；把父节点不是自己的节点合并到父节点 将每个账...

「时光不负，创作不停，本文正在参加2021年终总结征文大赛」 2021年过的很快，忙忙碌碌的一年，日子是不看不知道，一看吓一跳。快到年底的时候还跟同事说起，今年过的真快，再...

200. 岛屿数量 题目 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向...

1、 积压订单中的订单总数 2、丑数 II 3、超级丑数 4、移除石子的最大得分 5、 二叉树的最大深度 周三 1、面试题 ： 合法二叉搜索树 2、 二叉搜索树中第 K 小...

1609. 奇偶树 题目 如果一棵二叉树满足下述几个条件，则可以称为 奇偶树 ： 二叉树根节点所在层下标为 0 ，根的子节点所在层下标为 1 ，根的孙节点所在层下标为 2 ...

124. 二叉树中的最大路径和 题目 路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至...

剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 题目 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树...

973. 最接近原点的 K 个点 题目 我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 （这里，平面上两点之间的距离...

451. 根据字符出现频率排序 题目 给定一个字符串，请将字符串里的字符按照出现的频率降序排列。 示例1 题解 哈希表+全排序 统计字符串所有字符出现的次数，将数据放入ma...