2021年9月5日

5866. 数组的最大公因数排序 力扣周赛(困难) 并查集,公因数

摘要: 5866. 数组的最大公因数排序 给你一个整数数组 nums ,你可以在 nums 上执行下述操作 任意次 : 如果 gcd(nums[i], nums[j]) > 1 ,交换 nums[i] 和 nums[j] 的位置。其中 gcd(nums[i], nums[j]) 是 nums[i] 和 nu 阅读全文

posted @ 2021-09-05 16:07 Yxter 阅读(77) 评论(0) 推荐(0) 编辑

5865. 访问完所有房间的第一天 力扣周赛(中等) 数学推导

摘要: 5865. 访问完所有房间的第一天 你需要访问 n 个房间,房间从 0 到 n - 1 编号。同时,每一天都有一个日期编号,从 0 开始,依天数递增。你每天都会访问一个房间。 最开始的第 0 天,你访问 0 号房间。给你一个长度为 n 且 下标从 0 开始 的数组 nextVisit 。在接下来的几 阅读全文

posted @ 2021-09-05 15:21 Yxter 阅读(92) 评论(0) 推荐(0) 编辑

5864. 游戏中弱角色的数量 力扣周赛(中等) 贪心,想不明白,sort比较函数坑点

摘要: 5864. 游戏中弱角色的数量 你正在参加一个多角色游戏,每个角色都有两个主要属性:攻击 和 防御 。给你一个二维整数数组 properties ,其中 properties[i] = [attacki, defensei] 表示游戏中第 i 个角色的属性。 如果存在一个其他角色的攻击和防御等级 都 阅读全文

posted @ 2021-09-05 14:53 Yxter 阅读(62) 评论(0) 推荐(0) 编辑

470. 用 Rand7() 实现 Rand10() 力扣(中等) rand理解

摘要: 470. 用 Rand7() 实现 Rand10() 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数,试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 不要使用系统的 Math.random() 方法。 示例 1: 输入: 1输出: [7] 题解: 代码: // 阅读全文

posted @ 2021-09-05 14:14 Yxter 阅读(31) 评论(0) 推荐(0) 编辑

导航