LeetCode

LeetCode Contest 452

欢迎大家加QQ群:623375442。 Q1. Partition Array into Two Equal Product Subsets 给你一个整数数组 nums,其中包含的正整数 互不相同 ,另给你一个整数 target。 请判断是否可以将 nums 分成两个 非空、互不相交 的 子集 ,并且每个元素必须 恰好 属于 一个 子集,使得这两个子集中元素的乘积都等于 target。 如果存在这样的划分,返回 true;否则,返回 false。 子集…

LeetCode Contest 451

欢迎大家加QQ群:623375442。周赛的分数有点毒,两道Hard还是来不及写完了。 100678. Find Minimum Log Transportation Cost 给你三个整数 n、m 和 k。 有两根长度分别为 n 和 m 单位的木材,需要通过三辆卡车运输。每辆卡车最多只能装载一根长度 不超过 k 单位的木材。 你可以将木材切成更小的段,其中将长度为 x 的木材切割成长度为 len1 和 len2 的段的成本为 cost = len1 *…

Biweekly Contest 157

欢迎大家加QQ群:623375442。这周终于手速场了,简单很多。 100621. Sum of Largest Prime Substrings 给定一个字符串 s,找出可以由其 子字符串 组成的 3个最大的不同质数 的和。 返回这些质数的 总和 ,如果少于 3 个不同的质数,则返回 所有 不同质数的和。 质数是大于 1 且只有两个因数的自然数:1和它本身。 子字符串 是字符串中的一个连续字符序列。 注意:每个质数即使出现在 多个 子字符串中,也只能计算 一次 。此外,将子字符串转换为整数时,忽略任何前导零。…

LeetCode Contest 450

欢迎大家加QQ群:623375442。今天的题目不算是很难。 100668. Smallest Index With Digit Sum Equal to Index 给你一个整数数组 nums 。 返回满足 nums 的数位和(每一位数字相加求和)等于 i 的 最小 下标 i 。 如果不存在满足要求的下标,返回 -1 。 测试样例: 输入:nums = 输出:2 解释:nums…

LeetCode Contest 449

欢迎大家加QQ群:623375442。今天还是两道hard,最后一题也不难,连续写错,麻了。 100670. Minimum Deletions for At Most K Distinct Characters 给你一个字符串 s(由小写英文字母组成)和一个整数 k。 你的任务是删除字符串中的一些字符(可以不删除任何字符),使得结果字符串中的 不同字符数量 最多为 k。 返回为达到上述目标所需删除的 最小 字符数量。 测试样例: 输入:s = "abc", k = 2 输出:1 解释:s 有三个不同的字符:'a'、'b'…

Biweekly Contest 156

欢迎大家加QQ群:623375442。第二题脑筋急转弯,第三题不会做。有点毒。 100671. Find Most Frequent Vowel and Consonant 给你一个由小写英文字母('a' 到 'z')组成的字符串 s。你的任务是找出出现频率 最高 的元音('a'、'e'、'i'、'o'、'u' 中的一个)和出现频率最高的辅音(除元音以外的所有字母),并返回这两个频率之和。 注意:如果有多个元音或辅音具有相同的最高频率,可以任选其中一个。如果字符串中没有元音或没有辅音,则其频率视为 0。 一个字母 x 的 频率 是它在字符串中出现的次数。 测试样例: 输入:s = "successes" 输出:6 解释:元音有:'u' 出现 1…

LeetCode Contest 448

欢迎大家加QQ群:623375442。五一节放假还是两道Hard,这个是没想到的。 100659. Maximum Product of Two Digits 给定一个正整数 n。 返回 任意两位数字 相乘所得的 最大 乘积。 注意:如果某个数字在 n 中出现多次,你可以多次使用该数字。 测试样例: 输入:n = 31 输出:3 解释:n 的数字是 。任意两位数字相乘的结果为:3 * 1 = 3。最大乘积为 3。…

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)。 如果…