随笔分类 - leetcode周赛
记录一下每周的leetcode周赛
100048.美丽塔 2 - 364
摘要：美丽塔2 给你一个长度为 n 下标从 0 开始的整数数组 maxHeights 。 你的任务是在坐标轴上建 n 座塔。第 i 座塔的下标为 i ，高度为 heights[i] 。 如果以下条件满足，我们称这些塔是 美丽 的： 1 <= heights[i] <= maxHeights[i] heig
阅读全文
100033. 最大合金数-363
摘要：100033. 最大合金数 假设你是一家合金制造公司的老板，你的公司使用多种金属来制造合金。现在共有 n 种不同类型的金属可以使用，并且你可以使用 k 台机器来制造合金。每台机器都需要特定数量的每种金属来创建合金。 对于第 i 台机器而言，创建合金需要 composition[i][j] 份 j 类
阅读全文
100040. 让所有学生保持开心的分组方法数-363
摘要：100040. 让所有学生保持开心的分组方法数 给你一个下标从 0 开始、长度为 n 的整数数组 nums ，其中 n 是班级中学生的总数。班主任希望能够在让所有学生保持开心的情况下选出一组学生： 如果能够满足下述两个条件之一，则认为第 i 位学生将会保持开心： 这位学生被选中，并且被选中的学生人数
阅读全文
100031. 计算 K 置位下标对应元素的和-363
摘要：100031. 计算 K 置位下标对应元素的和 给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。 请你用整数形式返回 nums 中的特定元素之 和 ，这些特定元素满足：其对应下标的二进制表示中恰存在 k 个置位。 整数的二进制表示中的 1 就是这个整数的 置位 。 例如，21 的二进
阅读全文
2850. 将石头分散到网格图的最少移动次数-362
摘要：2850. 将石头分散到网格图的最少移动次数 给你一个大小为 3 * 3 ，下标从 0 开始的二维整数矩阵 grid ，分别表示每一个格子里石头的数目。网格图中总共恰好有 9 个石头，一个格子里可能会有 多个 石头。 每一次操作中，你可以将一个石头从它当前所在格子移动到一个至少有一条公共边的相邻格子
阅读全文
2849. 判断能否在给定时间到达单元格-362
摘要：2849. 判断能否在给定时间到达单元格 给你四个整数 sx、sy、fx、fy 以及一个 非负整数 t 。 在一个无限的二维网格中，你从单元格 (sx, sy) 开始出发。每一秒，你 必须 移动到任一与之前所处单元格相邻的单元格中。 如果你能在 恰好 t 秒 后到达单元格 (fx, fy) ，返回
阅读全文
2848.与车相交的点-362
摘要：2848. 与车相交的点 给你一个下标从 0 开始的二维整数数组 nums 表示汽车停放在数轴上的坐标。对于任意下标 i，nums[i] = [starti, endi] ，其中 starti 是第 i 辆车的起点，endi 是第 i 辆车的终点。 返回数轴上被车 任意部分 覆盖的整数点的数目。 示
阅读全文
2845. 统计趣味子数组的数目-361
摘要：### 2845. 统计趣味子数组的数目 给你一个下标从 0 开始的整数数组 nums ，以及整数 modulo 和整数 k 。 请你找出并统计数组中 趣味子数组 的数目。 如果 子数组 nums[l..r] 满足下述条件，则称其为 趣味子数组 ： 在范围 [l, r] 内，设 cnt 为满足 nu
阅读全文
2844. 生成特殊数字的最少操作-361
摘要：### 2844. 生成特殊数字的最少操作 给你一个下标从 0 开始的字符串 num ，表示一个非负整数。 在一次操作中，您可以选择 num 的任意一位数字并将其删除。请注意，如果你删除 num 中的所有数字，则 num 变为 0。 返回最少需要多少次操作可以使 num 变成特殊数字。 如果整数 x
阅读全文
2834. 找出美丽数组的最小和-360
摘要：### 找出美丽数组的最小和 给你两个正整数：n 和 target 。 如果数组 nums 满足下述条件，则称其为 美丽数组 。 nums.length == n. nums 由两两互不相同的正整数组成。 在范围 [0, n-1] 内，不存在 两个 不同 下标 i 和 j ，使得 nums[i] +
阅读全文
2835. 使子序列的和等于目标的最少操作次数-360
摘要：### 使子序列的和等于目标的最少操作次数 给你一个下标从 0 开始的数组 nums ，它包含 非负 整数，且全部为 2 的幂，同时给你一个整数 target 。 一次操作中，你必须对数组做以下修改： 选择数组中一个元素 nums[i] ，满足 nums[i] > 1 。 将 nums[i] 从数组
阅读全文
2781.最长合法子字符串的长度-354
摘要：### 最长合法子字符串的长度 给你一个字符串 word 和一个字符串数组 forbidden 。 如果一个字符串不包含 forbidden 中的任何字符串，我们称这个字符串是 合法 的。 请你返回字符串 word 的一个 最长合法子字符串 的长度。 子字符串 指的是一个字符串中一段连续的字符，它可
阅读全文
2800.包含三个字符串的最短字符串-356
摘要：### 包含三个字符串的最短字符串 给你三个字符串 a ，b 和 c ， 你的任务是找到长度 最短 的字符串，且这三个字符串都是它的 子字符串 。 如果有多个这样的字符串，请你返回 字典序最小 的一个。 请你返回满足题目要求的字符串。 注意： 两个长度相同的字符串 a 和 b ，如果在第一个不相同的
阅读全文
2799.统计完全子数组的数目-356
摘要：### 统计完全子数组的数目 给你一个由 正 整数组成的数组 nums 。 如果数组中的某个子数组满足下述条件，则称之为 完全子数组 ： 子数组中 不同 元素的数目等于整个数组不同元素的数目。 返回数组中 完全子数组 的数目。 子数组 是数组中的一个连续非空序列。 示例 1： 输入：nums = [
阅读全文
2780.合法分割的最小下标-354
摘要：### 合法分割的最小下标 如果元素 x 在长度为 m 的整数数组 arr 中满足 freq(x) * 2 > m ，那么我们称 x 是 支配元素 。其中 freq(x) 是 x 在数组 arr 中出现的次数。注意，根据这个定义，数组 arr 最多 只会有 一个 支配元素。 给你一个下标从 0 开始
阅读全文
6929.数组的最大美丽值-354
摘要：### 数组的最大美丽值 给你一个下标从 0 开始的整数数组 nums 和一个 非负 整数 k 。 在一步操作中，你可以执行下述指令： 在范围 [0, nums.length - 1] 中选择一个 此前没有选过 的下标 i 。 将 nums[i] 替换为范围 [nums[i] - k, nums[i
阅读全文
6344. 字典序最小的美丽字符串-343
摘要：字典序最小的美丽字符串 如果一个字符串满足以下条件，则称其为 美丽字符串 ： 它由英语小写字母表的前 k 个字母组成。 它不包含任何长度为 2 或更长的回文子字符串。 给你一个长度为 n 的美丽字符串 s 和一个正整数 k 。 请你找出并返回一个长度为 n 的美丽字符串，该字符串还满足：在字典序大于
阅读全文
6343.前往目标的最小代价-343
摘要：前往目标的最小代价 给你一个数组 start ，其中 start = [startX, startY] 表示你的初始位置位于二维空间上的 (startX, startY) 。另给你一个数组 target ，其中 target = [targetX, targetY] 表示你的目标位置 (target
阅读全文
6342.找出叠涂的元素-343
摘要：找出叠涂的元素 给你一个下标从 0 开始的整数数组 arr 和一个 m x n 的整数 矩阵 mat 。arr 和 mat 都包含范围 [1，m * n] 内的 所有 整数。 从下标 0 开始遍历 arr 中的每个下标 i ，并将包含整数 arr[i] 的 mat 单元格涂色。 请你找出 arr 中
阅读全文
6353. 网格图中最少访问的格子数
摘要：网格图中最少访问的格子数 给你一个下标从 0 开始的 m x n 整数矩阵 grid 。你一开始的位置在 左上角 格子 (0, 0) 。 当你在格子 (i, j) 的时候，你可以移动到以下格子之一： 满足 j < k <= grid[i][j] + j 的格子 (i, k) （向右移动），或者 满足
阅读全文
