LeetCode

LeetCode Contest 447

欢迎大家加QQ群:623375442。最后一题这个倍增法好久没写了,写麻了。 100623. Count Covered Buildings 给你一个正整数 n,表示一个 n x n 的城市,同时给定一个二维数组 buildings,其中 buildings = 表示位于坐标 的一个 唯一 建筑。 如果一个建筑在四个方向(左、右、上、下)中每个方向上都至少存在一个建筑,则称该建筑 被覆盖 。 返回 被覆盖 的建筑数量。 测试样例: 输入:n = 3, buildings =…

Biweekly Contest 155

欢迎大家加QQ群:623375442。最后一道题目强行优化过了,之后看看有啥更好的解答。 100529. Find the Most Common Response 给你一个二维字符串数组 responses,其中每个 responses 是一个字符串数组,表示第 i 天调查的回答结果。 请返回在对每个 responses 中的回答 去重 后,所有天数中 最常见 的回答。如果有多个回答出现频率相同,则返回 字典序最小 的那个回答。 一个字符串 a 在字典序上 小于 另一个字符串 b 的条件是:在第一个不相同的位置上,a 中的字母比…

LeetCode Contest 446

欢迎大家加QQ群:623375442。还觉得这周挺难做的。后两题没啥提示根本想不出来。 100549. Calculate Score After Performing Instructions 给你两个数组:instructions 和 values,数组的长度均为 n。 你需要根据以下规则模拟一个过程: 从下标 i = 0 的第一个指令开始,初始得分为 0。 如果 instructions 是 "add": 将 values 加到你的得分中。 移动到下一个指令 (i + 1)。 如果…

LeetCode Contest 445

欢迎大家加QQ群:623375442。感觉自己水平下降严重啊。这周不是挺难的,AK的人也好多啊 100633. Find Closest Person 给你三个整数 x、y 和 z,表示数轴上三个人的位置: x 是第 1 个人的位置。 y 是第 2 个人的位置。 z 是第 3 个人的位置,第 3 个人 不会移动 。 第 1 个人和第 2 个人以…

Biweekly Contest 154

欢迎大家加QQ群:623375442。感觉双周赛还挺麻烦的。第二题是找规律,第四题又是板子题。 100648. Minimum Operations to Make Array Sum Divisible by K 给你一个整数数组 nums 和一个整数 k。你可以执行以下操作任意次: 选择一个下标 i,并将 nums 替换为 nums - 1。 返回使数组元素之和能被 k 整除所需的最小操作次数。 测试样例: 输入:nums = , k…

LeetCode Contest 444

欢迎大家加QQ群:623375442。这次第二题就挺难的,后面2题又是hard。勉强AK 100631. Implement Router 请你设计一个数据结构来高效管理网络路由器中的数据包。每个数据包包含以下属性: source:生成该数据包的机器的唯一标识符。 destination:目标机器的唯一标识符。 timestamp:该数据包到达路由器的时间戳。 实现 Router 类: Router(int memoryLimit):初始化路由器对象,并设置固定的内存限制。 memoryLimit 是路由器在任意时间点可以存储的 最大 数据包数量。 如果添加一个新数据包会超过这个限制,则必须移除 最旧的 数据包以腾出空间。 bool addPacket(int source, int destination, int timestamp):将具有给定属性的数据包添加到路由器。 如果路由器中已经存在一个具有相同 source、destination 和…

LeetCode Contest 443

欢迎大家加QQ群:623375442。这次题目比昨天双周赛简单太多了。 100635. Minimum Cost to Reach Every Position 给你一个长度为 n 的整数数组 cost 。当前你位于位置 n(队伍的末尾),队伍中共有 n + 1 人,编号从 0 到 n 。 你希望在队伍中向前移动,但队伍中每个人都会收取一定的费用才能与你 交换位置。与编号 i 的人交换位置的费用为 cost 。 你可以按照以下规则与他人交换位置: 如果对方在你前面,你…

LeetCode Contest 442

欢迎大家加QQ群:623375442,可以方便群里面交流。终于手速场了一次。 100622. Maximum Containers on a Ship 给你一个正整数 n,表示船上的一个 n x n 的货物甲板。甲板上的每个单元格可以装载一个重量 恰好 为 w 的集装箱。 然而,如果将所有集装箱装载到甲板上,其总重量不能超过船的最大承载重量 maxWeight。 请返回可以装载到船上的 最大 集装箱数量。 测试样例: 输入:n = 2, w = 3, maxWeight…

LeetCode Contest 441

欢迎大家加QQ群:623375442,可以方便群里面交流。终于手速场了一次。 100598. Maximum Unique Subarray Sum After Deletion 给你一个整数数组 nums 。 你可以从数组 nums 中删除任意数量的元素,但不能将其变为 空 数组。执行删除操作后,选出 nums 中满足下述条件的一个子数组: 子数组中的所有元素 互不相同 。 最大化 子数组的元素和。 返回子数组的 最大元素和 。 子数组 是数组的一个连续、非空 的元素序列。 测试样例:…

Biweekly Contest 152

欢迎大家加QQ群:623375442,可以方便群里面交流。这周看着唬人,其实题目不难。 100607. Unique 3-Digit Even Numbers 给你一个数字数组 digits,你需要从中选择三个数字组成一个三位偶数,你的任务是求出 不同 三位偶数的数量。 注意:每个数字在三位偶数中都只能使用 一次 ,并且 不能 有前导零。 测试样例: 输入:digits = 输出:12 解释:可以形成的 12 个不同的三位偶数是 124,132,134,142,214,234,312,314,324,342,412 和 432。注意,不能形成 222,因为数字 2 只有一个。 解答:暴力循环,查询所有可能出现的3位数。 class…