五月集训
文章平均质量分 94
五月集训解题报告
爱吃烤秋刀鱼
这个作者很懒,什么都没留下…
展开
-
算法专练:位运算
文章目录1.191. 位1的个数2.461. 汉明距离3.136. 只出现一次的数字4.137. 只出现一次的数字 II1.191. 位1的个数原题链接 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 提示: &原创 2022-05-10 06:00:46 · 129 阅读 · 0 评论 -
算法专练:广度优先搜索
文章目录1.LCP 44. 开幕式焰火2.102. 二叉树的层序遍历3.1609. 奇偶树4.1263. 推箱子1.LCP 44. 开幕式焰火原题链接 「力扣挑战赛」开幕式开始了,空中绽放了一颗二叉树形的巨型焰火。 给定一棵二叉树 root 代表焰火,节点值表示巨型焰火这一位置的颜色种类。请帮小扣计算巨型焰火有多原创 2022-05-17 19:27:22 · 443 阅读 · 0 评论 -
算法专练:二分
二分水题原创 2022-05-10 06:03:05 · 96 阅读 · 0 评论 -
算法专练:二叉搜索树
文章目录1.700. 二叉搜索树中的搜索2.108. 将有序数组转换为二叉搜索树1.700. 二叉搜索树中的搜索原题链接 给定二叉搜索树(BST)的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 null 。&nb原创 2022-05-20 05:48:01 · 221 阅读 · 0 评论 -
算法专练:深度优先搜索
文章目录1.565. 数组嵌套2.401. 二进制手表3.1079. 活字印刷4.1219. 黄金矿工1.565. 数组嵌套原题链接 索引从0开始长度为N的数组A,包含0到N - 1的所有整数。找到最大的集合S并返回其大小,其中 S[i] = {A[i], A[A[i]], A[A[A[i]]], … }且遵守以下的规则。原创 2022-05-16 07:05:35 · 119 阅读 · 0 评论 -
算计专练:链表
水题原创 2022-05-12 09:07:26 · 273 阅读 · 0 评论 -
算法专练:队列
文章目录1.933. 最近的请求次数2.2073. 买票需要的时间3.641. 设计循环双端队列4.1670. 设计前中后队列1.933. 最近的请求次数原题链接 写一个 RecentCounter 类来计算特定时间范围内最近的请求。 请你实现 RecentCounter 类:  原创 2022-05-16 07:05:08 · 526 阅读 · 0 评论 -
算法专练:矩阵
文章目录1.1351. 统计有序矩阵中的负数2.1672. 最富有客户的资产总量3.832.翻转图像4.1329. 将矩阵按对角线排序1.1351. 统计有序矩阵中的负数原题链接 给你一个 m * n 的矩阵 grid,矩阵中的元素无论是按行还是按列,都以非递增顺序排列。 请你统计并返回 grid 中 负数 的数目。 &nb原创 2022-05-11 07:55:36 · 120 阅读 · 0 评论 -
算法专练:树
文章目录1.2236. 判断根结点是否等于子结点之和2.面试题 04.10. 检查子树3.1110. 删点成林4.面试题 04.06. 后继者1.2236. 判断根结点是否等于子结点之和原题链接 给你一个 二叉树 的根结点 root,该二叉树由恰好 3 个结点组成:根结点、左子结点和右子结点。 如果根结点值等于两原创 2022-05-18 07:21:02 · 158 阅读 · 0 评论 -
算法专练:滑动窗口
文章目录1.1876. 长度为三且各字符不同的子字符串2.1839. 所有元音按顺序排布的最长子字符串3.1984. 学生分数的最小差值4.1052爱生气的书店老板1.1876. 长度为三且各字符不同的子字符串原题链接 如果一个字符串不含有任何重复字符,我们称这个字符串为 好 字符串。 给你一个字符串 s ,请你原创 2022-05-06 08:40:06 · 137 阅读 · 0 评论 -
算法专练:哈希表
哈希表水题原创 2022-05-10 06:01:38 · 118 阅读 · 0 评论 -
算法专练:前缀和
前缀和水题原创 2022-05-10 06:02:11 · 521 阅读 · 0 评论 -
算法集训:双向链表
不水了原创 2022-05-13 08:44:17 · 263 阅读 · 0 评论 -
算法专练:排序
水水水原创 2022-05-03 07:23:32 · 152 阅读 · 0 评论 -
算法专练02:字符串
字符串匹配原创 2022-05-02 07:54:17 · 636 阅读 · 0 评论 -
算法训练:贪心
继续水题原创 2022-05-04 08:51:28 · 140 阅读 · 0 评论 -
算法专练 01 :数组
水题!!原创 2022-05-01 05:45:49 · 260 阅读 · 0 评论 -
算法专练:堆(优先级队列)
优先级队列原创 2022-05-21 11:21:07 · 226 阅读 · 0 评论 -
算法专栏:拓扑排序
文章目录1.LeetCode:207. 课程表2.LeetCode:1976. 到达目的地的方案数1.LeetCode:207. 课程表原题链接 你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequi原创 2022-05-30 10:07:20 · 102 阅读 · 0 评论 -
算法专练:图
文章目录1.1791. 找出星型图的中心节点2.797. 所有可能的路径3.959. 由斜杠划分区域1.1791. 找出星型图的中心节点原题链接 有一个无向的 星型 图,由 n 个编号从 1 到 n 的节点组成。星型图有一个 中心 节点,并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。 给你一个二维整原创 2022-05-27 08:22:39 · 247 阅读 · 0 评论 -
算法专练:有序集合
set,map原创 2022-05-22 07:40:37 · 200 阅读 · 0 评论 -
算法专练:双指针
文章目录1.917. 仅仅反转字母2.167. 两数之和 II - 输入有序数组3.165. 比较版本号4.443. 压缩字符串1.917. 仅仅反转字母原题链接 给你一个字符串 s ,根据下述规则反转字符串: 所有非英文字母保留在原有位置。  原创 2022-05-27 18:36:50 · 126 阅读 · 0 评论 -
算法专练:分治
文章目录1.LeetCode:21合并两个有序链表2.LeetCode1985. 找出数组中的第 K 大整数3.LeetCode:558. 四叉树交集4.LeetCode:932. 漂亮数组1.LeetCode:21合并两个有序链表原题链接 将两个升序链表合并为一个新的 升序 链表并返回。 新链表是通过拼接给定的两原创 2022-05-29 10:48:25 · 98 阅读 · 0 评论 -
算法专练:动态规划
水水水原创 2022-05-28 10:50:47 · 109 阅读 · 0 评论 -
算法专练:状态压缩
状态压缩原创 2022-05-31 08:59:05 · 157 阅读 · 0 评论 -
算法专练:栈
文章目录1.1441. 用栈操作构建数组2.1021. 删除最外层的括号3.1381. 设计一个支持增量操作的栈4.1700. 无法吃午餐的学生数量1.1441. 用栈操作构建数组原题链接 给你一个目标数组 target 和一个整数 n。每次迭代,需要从 list = {1,2,3…, n} 中依序读取一个数字。 &nbs原创 2022-05-27 18:37:13 · 332 阅读 · 0 评论 -
算法专练:字典树
字典树,01字典树原创 2022-05-23 10:43:10 · 231 阅读 · 0 评论 -
算法专练:二叉树
文章目录1.144. 二叉树的前序遍历2.94. 二叉树的中序遍历3.145. 二叉树的后序遍历4.104. 二叉树的最大深度1.144. 二叉树的前序遍历2.94. 二叉树的中序遍历3.145. 二叉树的后序遍历三个一脉相承的水题,就不贴链接了。。。。给你二叉树的根节点 root ,返回它节点值的 前序 遍历。给你二叉树的根节点 root ,返回它节点值的 中序 遍历。给你二叉树的根节点 root ,返回它节点值的 后序 遍历。在做今天的题目之前,对于一棵二叉树我们先看下面代码原创 2022-05-20 05:48:45 · 103 阅读 · 0 评论 -
算法专练:并查集
文章目录一,下面的题目并查集只需要套用模板即可,模板如下:二,题目:1.990. 等式方程的可满足性2.1319. 连通网络的操作次数3.886. 可能的二分法一,下面的题目并查集只需要套用模板即可,模板如下: #define maxn 256//根据题目数据量自定义maxn int fa[maxn]; void union_init(){ for(int i=0;i<maxn;++i){ fa[i]=i; } }/原创 2022-05-26 11:41:34 · 111 阅读 · 0 评论