2023年5月1日
leetcode1376. 通知所有员工所需的时间
链接地址：https://leetcode.cn/problems/time-needed-to-inform-all-employees/
题意：
公司里有
n名员工，每个员工的 ID 都是独一无二的，编号从0到n - 1。公司的总负责人通过headID进行标识。在
manager数组中，每个员工都有一个直属负责人，其中manager[i]是第i名员工的直属负责人。对于总负责人，manager[headID] = -1。题目保证从属关系可以用树结构显示。公司总负责人想要向公司所有员工通告一条紧急消息。他将会首先通知他的直属下属们，然后由这些下属通知他们的下属，直到所有的员工都得知这条紧急消息。
第
i名员工需要informTime[i]分钟来通知它的所有直属下属（也就是说在informTime[i]分钟后，他的所有直属下属都可以开始传播这一消息）。返回通知所有员工这一紧急消息所需要的 分钟数 。
2023年5月2日
leetcode970. 强整数
链接地址：https://leetcode.cn/problems/powerful-integers/
题意：
给定三个整数
x、y和bound，返回 值小于或等于bound的所有 强整数 组成的列表 。如果某一整数可以表示为
xi + yj，其中整数i >= 0且j >= 0，那么我们认为该整数是一个 强整数 。你可以按 任何顺序 返回答案。在你的回答中，每个值 最多 出现一次。
2023年5月3日
leetcode1003. 检查替换后的词是否有效
链接地址：https://leetcode.cn/problems/check-if-word-is-valid-after-substitutions/
题意：
给你一个字符串
s，请你判断它是否 有效 。字符串
s有效 需要满足：假设开始有一个空字符串t = ""，你可以执行 任意次 下述操作将t转换为s：
- 将字符串
"abc"插入到t中的任意位置。形式上，t变为tleft + "abc" + tright，其中t == tleft + tright。注意，tleft和tright可能为 空 。如果字符串
s有效，则返回true；否则，返回false。
2023年5月4日
leetcode1108. IP 地址无效化
链接地址：https://leetcode.cn/problems/defanging-an-ip-address/
题意：
给你一个有效的 IPv4 地址
address，返回这个 IP 地址的无效化版本。所谓无效化 IP 地址，其实就是用
"[.]"代替了每个"."。
2023年5月5日
leetcode2432. 处理用时最长的那个任务的员工
链接地址：https://leetcode.cn/problems/the-employee-that-worked-on-the-longest-task/
题意：
共有
n位员工，每位员工都有一个从0到n - 1的唯一 id 。给你一个二维整数数组
logs，其中logs[i] = [idi, leaveTimei]：
idi是处理第i个任务的员工的 id ，且leaveTimei是员工完成第i个任务的时刻。所有leaveTimei的值都是 唯一 的。注意，第
i个任务在第(i - 1)个任务结束后立即开始，且第0个任务从时刻0开始。返回处理用时最长的那个任务的员工的 id 。如果存在两个或多个员工同时满足，则返回几人中 最小 的 id 。
2023年5月6日
leetcode1419. 数青蛙
链接地址：https://leetcode.cn/problems/minimum-number-of-frogs-croaking/
题意：
给你一个字符串
croakOfFrogs，它表示不同青蛙发出的蛙鸣声（字符串"croak"）的组合。由于同一时间可以有多只青蛙呱呱作响，所以croakOfFrogs中会混合多个“croak”。请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目。
要想发出蛙鸣 "croak"，青蛙必须 依序 输出
‘c’, ’r’, ’o’, ’a’, ’k’这 5 个字母。如果没有输出全部五个字母，那么它就不会发出声音。如果字符串croakOfFrogs不是由若干有效的 "croak" 字符混合而成，请返回-1。
2023年5月7日
leetcode1010. 总持续时间可被 60 整除的歌曲
链接地址：https://leetcode.cn/problems/pairs-of-songs-with-total-durations-divisible-by-60/
题意：
在歌曲列表中，第
i首歌曲的持续时间为time[i]秒。返回其总持续时间（以秒为单位）可被
60整除的歌曲对的数量。形式上，我们希望下标数字i和j满足i < j且有(time[i] + time[j]) % 60 == 0。
2023年5月8日
leetcode104. 二叉树的最大深度
链接地址：https://leetcode.cn/problems/maximum-depth-of-binary-tree/
题意：
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
2023年5月9日
leetcode2437. 有效时间的数目
链接地址：https://leetcode.cn/problems/number-of-valid-clock-times/
题意：
给你一个长度为
5的字符串time，表示一个电子时钟当前的时间，格式为"hh:mm"。最早 可能的时间是"00:00"，最晚 可能的时间是"23:59"。在字符串
time中，被字符?替换掉的数位是 未知的 ，被替换的数字可能是0到9中的任何一个。请你返回一个整数
answer，将每一个?都用0到9中一个数字替换后，可以得到的有效时间的数目。
2023年5月10日
leetcode1015. 可被 K 整除的最小整数
链接地址：https://leetcode.cn/problems/smallest-integer-divisible-by-k/
题意：
给定正整数
k，你需要找出可以被k整除的、仅包含数字**1**的最 小 正整数n的长度。返回
n的长度。如果不存在这样的n，就返回-1。注意：
n不符合 64 位带符号整数。
2023年5月11日
leetcode1016. 子串能表示从 1 到 N 数字的二进制串
链接地址：https://leetcode.cn/problems/binary-string-with-substrings-representing-1-to-n/
题意：
给定一个二进制字符串
s和一个正整数n，如果对于[1, n]范围内的每个整数，其二进制表示都是s的 子字符串 ，就返回true，否则返回false。子字符串 是字符串中连续的字符序列。
2023年5月12日
leetcode1330. 翻转子数组得到最大的数组值
链接地址：https://leetcode.cn/problems/reverse-subarray-to-maximize-array-value/
题意：
给你一个整数数组
nums。「数组值」定义为所有满足0 <= i < nums.length-1的|nums[i]-nums[i+1]|的和。你可以选择给定数组的任意子数组，并将该子数组翻转。但你只能执行这个操作 一次 。
请你找到可行的最大 数组值 。
2023年5月13日
leetcode2441. 与对应负数同时存在的最大正整数
链接地址：https://leetcode.cn/problems/largest-positive-integer-that-exists-with-its-negative/
题意：
给你一个 不包含 任何零的整数数组
nums，找出自身与对应的负数都在数组中存在的最大正整数k。返回正整数
k，如果不存在这样的整数，返回-1。
2023年5月14日
leetcode1054. 距离相等的条形码
链接地址：https://leetcode.cn/problems/distant-barcodes/
题意：
在一个仓库里，有一排条形码，其中第
i个条形码为barcodes[i]。请你重新排列这些条形码，使其中任意两个相邻的条形码不能相等。 你可以返回任何满足该要求的答案，此题保证存在答案。
2023年5月15日
leetcode1072. 按列翻转得到最大值等行数
链接地址：https://leetcode.cn/problems/flip-columns-for-maximum-number-of-equal-rows/
题意：
给定
m x n矩阵matrix。你可以从中选出任意数量的列并翻转其上的 每个 单元格。（即翻转后，单元格的值从
0变成1，或者从1变为0。）返回 经过一些翻转后，行与行之间所有值都相等的最大行数 。
2023年5月16日
leetcode807. 保持城市天际线
链接地址：https://leetcode.cn/problems/max-increase-to-keep-city-skyline/
题意：
给你一座由
n x n个街区组成的城市，每个街区都包含一座立方体建筑。给你一个下标从 0 开始的n x n整数矩阵grid，其中grid[r][c]表示坐落于r行c列的建筑物的 高度 。城市的 天际线 是从远处观察城市时，所有建筑物形成的外部轮廓。从东、南、西、北四个主要方向观测到的 天际线 可能不同。
我们被允许为 任意数量的建筑物 的高度增加 任意增量（不同建筑物的增量可能不同） 。 高度为
0的建筑物的高度也可以增加。然而，增加的建筑物高度 不能影响 从任何主要方向观察城市得到的 天际线 。在 不改变 从任何主要方向观测到的城市 天际线 的前提下，返回建筑物可以增加的 最大高度增量总和 。
2023年5月17日
leetcode2446. 判断两个事件是否存在冲突
链接地址：https://leetcode.cn/problems/determine-if-two-events-have-conflict/
题意：
给你两个字符串数组
event1和event2，表示发生在同一天的两个闭区间时间段事件，其中：
event1 = [startTime1, endTime1]且event2 = [startTime2, endTime2]事件的时间为有效的 24 小时制且按
HH:MM格式给出。当两个事件存在某个非空的交集时（即，某些时刻是两个事件都包含的），则认为出现 冲突 。
如果两个事件之间存在冲突，返回
true；否则，返回false。
2023年5月18日
leetcode994. 腐烂的橘子
链接地址：https://leetcode.cn/problems/rotting-oranges/
题意：
在给定的
m x n网格grid中，每个单元格可以有以下三个值之一：
- 值
0代表空单元格；- 值
1代表新鲜橘子；- 值
2代表腐烂的橘子。每分钟，腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。
返回 直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回
-1。
2023年5月19日
leetcode1079. 活字印刷
链接地址：https://leetcode.cn/problems/letter-tile-possibilities/
题意：
你有一套活字字模
tiles，其中每个字模上都刻有一个字母tiles[i]。返回你可以印出的非空字母序列的数目。注意：本题中，每个活字字模只能使用一次。
2023年5月20日
leetcode1373. 二叉搜索子树的最大键值和
链接地址：https://leetcode.cn/problems/maximum-sum-bst-in-binary-tree/
题意：
给你一棵以
root为根的 二叉树 ，请你返回 任意 二叉搜索子树的最大键值和。二叉搜索树的定义如下：
- 任意节点的左子树中的键值都 小于 此节点的键值。
- 任意节点的右子树中的键值都 大于 此节点的键值。
- 任意节点的左子树和右子树都是二叉搜索树。
2023年5月21日
leetcodeLCP 33. 蓄水
链接地址：https://leetcode.cn/problems/o8SXZn/
题意：
给定 N 个无限容量且初始均空的水缸，每个水缸配有一个水桶用来打水，第
i个水缸配备的水桶容量记作bucket[i]。小扣有以下两种操作：
- 升级水桶：选择任意一个水桶，使其容量增加为
bucket[i]+1- 蓄水：将全部水桶接满水，倒入各自对应的水缸
每个水缸对应最低蓄水量记作
vat[i]，返回小扣至少需要多少次操作可以完成所有水缸蓄水要求。注意：实际蓄水量 达到或超过 最低蓄水量，即完成蓄水要求。
2023年5月22日
leetcode1080. 根到叶路径上的不足节点
链接地址：https://leetcode.cn/problems/insufficient-nodes-in-root-to-leaf-paths/
题意：
给你二叉树的根节点
root和一个整数limit，请你同时删除树中所有 不足节点 ，并返回最终二叉树的根节点。假如通过节点
node的每种可能的 “根-叶” 路径上值的总和全都小于给定的limit，则该节点被称之为 不足节点 ，需要被删除。叶子节点，就是没有子节点的节点。
2023年5月23日
leetcode1090. 受标签影响的最大值
链接地址：https://leetcode.cn/problems/largest-values-from-labels/
题意：
我们有一个
n项的集合。给出两个整数数组values和labels，第i个元素的值和标签分别是values[i]和labels[i]。还会给出两个整数numWanted和useLimit。从
n个元素中选择一个子集s:
- 子集
s的大小 小于或等于numWanted。s中 最多 有相同标签的useLimit项。一个子集的 分数 是该子集的值之和。
返回子集
s的最大 分数 。
2023年5月24日
leetcode1935. 可以输入的最大单词数
链接地址：https://leetcode.cn/problems/maximum-number-of-words-you-can-type/
题意：
键盘出现了一些故障，有些字母键无法正常工作。而键盘上所有其他键都能够正常工作。
给你一个由若干单词组成的字符串
text，单词间由单个空格组成（不含前导和尾随空格）；另有一个字符串brokenLetters，由所有已损坏的不同字母键组成，返回你可以使用此键盘完全输入的text中单词的数目。
2023年5月25日
leetcode2451. 差值数组不同的字符串
链接地址：https://leetcode.cn/problems/odd-string-difference/
题意：
给你一个字符串数组
words，每一个字符串长度都相同，令所有字符串的长度都为n。每个字符串
words[i]可以被转化为一个长度为n - 1的 差值整数数组difference[i]，其中对于0 <= j <= n - 2有difference[i][j] = words[i][j+1] - words[i][j]。注意两个字母的差值定义为它们在字母表中 位置 之差，也就是说'a'的位置是0，'b'的位置是1，'z'的位置是25。
- 比方说，字符串
"acb"的差值整数数组是[2 - 0, 1 - 2] = [2, -1]。
words中所有字符串 除了一个字符串以外 ，其他字符串的差值整数数组都相同。你需要找到那个不同的字符串。请你返回
words中 差值整数数组 不同的字符串。
2023年5月26日
leetcode1091. 二进制矩阵中的最短路径
链接地址：https://leetcode.cn/problems/shortest-path-in-binary-matrix/
题意：
给你一个
n x n的二进制矩阵grid中，返回矩阵中最短 畅通路径 的长度。如果不存在这样的路径，返回-1。二进制矩阵中的 畅通路径 是一条从 左上角 单元格（即，
(0, 0)）到 右下角 单元格（即，(n - 1, n - 1)）的路径，该路径同时满足下述要求：
- 路径途经的所有单元格的值都是
0。- 路径中所有相邻的单元格应当在 8 个方向之一 上连通（即，相邻两单元之间彼此不同且共享一条边或者一个角）。
畅通路径的长度 是该路径途经的单元格总数。
2023年5月27日
leetcode1093. 大样本统计
链接地址：https://leetcode.cn/problems/statistics-from-a-large-sample/
题意：
我们对
0到255之间的整数进行采样，并将结果存储在数组count中：count[k]就是整数k在样本中出现的次数。计算以下统计数据:
minimum：样本中的最小元素。maximum：样品中的最大元素。mean：样本的平均值，计算为所有元素的总和除以元素总数。median：
- 如果样本的元素个数是奇数，那么一旦样本排序后，中位数
median就是中间的元素。- 如果样本中有偶数个元素，那么中位数
median就是样本排序后中间两个元素的平均值。mode：样本中出现次数最多的数字。保众数是 唯一 的。以浮点数数组的形式返回样本的统计信息
[minimum, maximum, mean, median, mode]。与真实答案误差在10-5内的答案都可以通过。
2023年5月28日
leetcode719. 找出第 K 小的数对距离
链接地址：https://leetcode.cn/problems/find-k-th-smallest-pair-distance/
题意：
数对
(a,b)由整数a和b组成，其数对距离定义为a和b的绝对差值。给你一个整数数组
nums和一个整数k，数对由nums[i]和nums[j]组成且满足0 <= i < j < nums.length。返回 所有数对距离中 第k小的数对距离。
2023年5月29日
leetcode2455. 可被三整除的偶数的平均值
链接地址：https://leetcode.cn/problems/average-value-of-even-numbers-that-are-divisible-by-three/
题意：
给你一个由正整数组成的整数数组
nums，返回其中可被3整除的所有偶数的平均值。注意：
n个元素的平均值等于n个元素 求和 再除以n，结果 向下取整 到最接近的整数。
2023年5月30日
leetcode1110. 删点成林
链接地址：https://leetcode.cn/problems/delete-nodes-and-return-forest/
题意：
给出二叉树的根节点
root，树上每个节点都有一个不同的值。如果节点值在
to_delete中出现，我们就把该节点从树上删去，最后得到一个森林（一些不相交的树构成的集合）。返回森林中的每棵树。你可以按任意顺序组织答案。
2023年5月31日
leetcode1130. 叶值的最小代价生成树
链接地址：https://leetcode.cn/problems/minimum-cost-tree-from-leaf-values/
题意：
给你一个正整数数组
arr，考虑所有满足以下条件的二叉树：
- 每个节点都有
0个或是2个子节点。- 数组
arr中的值与树的中序遍历中每个叶节点的值一一对应。- 每个非叶节点的值等于其左子树和右子树中叶节点的最大值的乘积。
在所有这样的二叉树中，返回每个非叶节点的值的最小可能总和。这个和的值是一个 32 位整数。
如果一个节点有 0 个子节点，那么该节点为叶节点。
标签：cn,题意,记录,problems,https,2023,leetcode,刷题 From： https://www.cnblogs.com/jiamian/p/17452160.html