leetcode周赛
文章平均质量分 58
每次周赛题的记录
星河边采花
JiangZY
展开
-
美丽整数的最小增量 第 317 场周赛 第三题
给你两个正整数n和target。如果某个整数每一位上的数字相加小于或等于target,则认为这个整数是一个。找出并返回满足n + x是的最小非负整数x。生成的输入保证总可以使n变成一个美丽整数。4最初,n 是 16 ,且其每一位数字的和是 1 + 6 = 7。在加 4 之后,n 变为 20 且每一位数字的和变成 2 + 0 = 2。可以证明无法加上一个小于 4 的非负整数使 n 变成一个美丽整数。33最初,n 是 467 ,且其每一位数字的和是 4 + 6 + 7 = 17。原创 2022-10-30 12:34:14 · 79 阅读 · 0 评论 -
最流行的视频创作者 第 317 场周赛 第二题
给你两个字符串数组 creators 和 ids ,和一个整数数组 views ,所有数组的长度都是 n。平台上第 i 个视频者是 creator[i] ,视频分配的 id 是 ids[i] ,且播放量为 views[i]。视频创作者的 流行度 是该创作者的 所有 视频的播放量的 总和。请找出流行度 最高 创作者以及该创作者播放量 最大 的视频的 id。如果存在多个创作者流行度都最高,则需要找出所有符合条件的创作者。如果某个创作者存在多个播放量最高的视频,则只需要找出字典序最小的 id。原创 2022-10-30 12:29:45 · 235 阅读 · 0 评论 -
leetcode第 316 场周赛 使数组相似的最少操作次数(&1判断奇偶)
leetcode第 316 场周赛 使数组相似的最少操作次数(&1判断奇偶)给你两个正整数数组 nums 和 target ,两个数组长度相等。在一次操作中,你可以选择两个 不同 的下标 i 和 j ,其中 0原创 2022-10-24 10:17:39 · 286 阅读 · 0 评论 -
leetcode316场周赛 第三题 使数组相等的最小开销 (两数组一块排序)
leetcode316场周赛 第三题 使数组相等的最小开销 减小第 2 个元素 3 次,开销为 1 + 1 + 1 = 3。数组中所有元素已经全部相等,不需要执行额外的操作。- 增加第 0 个元素 1 次,开销为 2。- 减小第 1 个元素 1 次,开销为 3。总开销为 2 + 3 + 3 = 8。个元素执行一次操作的开销是。原创 2022-10-23 23:50:28 · 206 阅读 · 0 评论 -
矩阵中和能被 K 整除的路径 leetcode第314周赛第四题
矩阵中和能被 K 整除的路径 leetcode第314周赛第四题 给你一个下标从开始的m x n整数矩阵grid和一个整数k。你从起点(0, 0)出发,每一步只能往或者往,你想要到达终点。请你返回路径和能被k整除的路径数目,由于答案可能很大,返回答案对109 + 7的结果。2有两条路径满足路径上元素的和能被 k 整除。第一条路径为上图中用红色标注的路径,原创 2022-10-09 17:52:15 · 231 阅读 · 0 评论 -
使用机器人打印字典序最小的字符串(leetcode314周赛第三题)
使用机器人打印字典序最小的字符串(leetcode314周赛第三题) 给你一个字符串s和一个机器人,机器人当前有一个空字符串t。执行以下操作之一,直到s和tstt请你返回纸上能写出的字典序最小的字符串。s = "zza""azz"用 p 表示写出来的字符串。一开始,p="" ,s="zza" ,t=""。执行第一个操作三次,得到 p="" ,s="" ,t="zza"。执行第二个操作三次,得到 p="azz" ,s="" ,t=""。原创 2022-10-09 16:10:46 · 375 阅读 · 0 评论 -
找出前缀异或的原始数组(leetcode314周赛第二题)
找出前缀异或的原始数组(leetcode314周赛第二题) 给你一个长度为n的数组pref。找出并返回满足下述条件且长度为n的数组arr注意^表示(bitwise-xor)运算。可以证明答案是的。从数组 [5,7,2,3,2] 可以得到如下结果:[13]原创 2022-10-09 15:53:09 · 260 阅读 · 0 评论 -
处理用时最长的那个任务的员工(leetcode314周赛第一题)
处理用时最长的那个任务的员工(leetcode314周赛第一题)共有n位员工,每位员工都有一个从0到n - 1的唯一 id。给你一个二维整数数组logs,其中idiileaveTimeiileaveTimei注意,第i个任务在第(i - 1)个任务结束后立即开始,且第0个任务从时刻0开始。返回处理用时最长的那个任务的员工的 id。如果存在两个或多个员工同时满足,则返回几人中的 id。1任务 0 于时刻 0 开始,且在时刻 3 结束,共计 3 个单位时间。原创 2022-10-09 15:13:29 · 230 阅读 · 0 评论 -
使用并查集处理树的路径
力扣312次周赛第四题,我还不会做,记录一下这类题型,代码来自y总。给你一棵 n 个节点的树(连通无向无环的图),节点编号从 0 到 n - 1 且恰好有 n - 1 条边。给你一个长度为 n 下标从 0 开始的整数数组 vals ,分别表示每个节点的值。同时给你一个二维整数数组 edges ,其中 edges[i] = [ai, bi] 表示节点 ai 和 bi 之间有一条 无向 边。一条 好路径 需要满足以下条件:开始节点和结束节点的值 相同。原创 2022-09-25 22:50:29 · 200 阅读 · 0 评论 -
前后缀分解
给你一个大小为 n 下标从 0 开始的整数数组 nums 和一个正整数 k。对于 k原创 2022-09-25 21:55:14 · 504 阅读 · 0 评论 -
leetcode第306场周赛(前三题)
给你一个大小为 n x n 的整数矩阵 grid。生成一个大小为 (n - 2) x (n - 2) 的整数矩阵 maxLocal ,并满足:maxLocal[i][j] 等于 grid 中以 i + 1 行和 j + 1 列为中心的 3 x 3 矩阵中的 最大值。换句话说,我们希望找出 grid 中每个 3 x 3 矩阵中的最大值。返回生成的矩阵。示例 1:输入:grid = [[9,9,8,1],[5,6,2,6],[8,2,6,4],[6,2,2,2]]...原创 2022-08-15 16:36:49 · 1663 阅读 · 0 评论 -
力扣第 87 场双周赛
y总这周第一哎,来学习一下。日期相交问题计算m月d日是这一年的第几天,然后套公式。6184. 统计共同度过的日子数, 6185. 运动员和训练师的最大匹配数原创 2022-09-18 08:58:21 · 94 阅读 · 0 评论 -
最小 XOR leetcode第 313 场周赛 第三题
最小 XOR leetcode第 313 场周赛 第三题 给你两个正整数 num1 和 num2 ,找出满足下述条件的整数 x :x 的置位数和 num2 相同,且x XOR num1 的值 最小注意 XOR 是按位异或运算。返回整数 x。题目保证,对于生成的测试用例, x 是 唯一确定 的。整数的 置位数 是其二进制表示中 1 的数目。示例 1:输入:num1 = 3, num2 = 5输出:3解释:num1 和 num2 的二进制表示分别是 0011 和 0101。原创 2022-10-02 20:12:26 · 593 阅读 · 2 评论 -
沙漏的最大总和
给你一个大小为 m x n 的整数矩阵 grid。按以下形式将矩阵的一部分定义为一个 沙漏 :返回沙漏中元素的 最大 总和。注意:沙漏无法旋转且必须整个包含在矩阵中。示例 1:输入:grid = [[6,2,1,3],[4,2,1,5],[9,2,8,7],[4,1,2,9]]输出:30解释:上图中的单元格表示元素总和最大的沙漏:6 + 2 + 1 + 2 + 9 + 2 + 8 = 30。示例 2:输入:grid = [[1,2,3],[4,5,6],[7,8,9]]原创 2022-10-02 18:03:47 · 701 阅读 · 0 评论