2024

LeetCode Contest 421

欢迎大家加QQ群:623375442,可以方便群里面交流。第二题是第四题的一种特殊情况。我就单独放第四题题解了。 100443. Find the Maximum Factor Score of Array 给你一个整数数组 nums。 因子得分 定义为数组所有元素的最小公倍数(LCM)与最大公约数(GCD)的 乘积。 在 最多 移除一个元素的情况下,返回 nums 的 最大因子得分。 注意,单个数字的 LCM 和 GCD 都是其本身,而 空数组 的因子得分为 0。 lcm(a, b)…

Biweekly Contest 142

欢迎大家加QQ群:623375442,可以方便群里面交流。emm,感觉最后一题还挺难的。居然只有6分。 100461. Find the Original Typed String I Alice 正在她的电脑上输入一个字符串。但是她打字技术比较笨拙,她 可能 在一个按键上按太久,导致一个字符被输入 多次 。 尽管 Alice 尽可能集中注意力,她仍然可能会犯错 至多 一次。 给你一个字符串 word ,它表示 最终 显示在 Alice 显示屏上的结果。 请你返回 Alice 一开始可能想要输入字符串的总方案数。 测试样例:…

LeetCode Contest 420

欢迎大家加QQ群:623375442,可以方便群里面交流。这周题目难度骤降。 100421. Find the Sequence of Strings Appeared on the Screen 给你一个字符串 target。 Alice 将会使用一种特殊的键盘在她的电脑上输入 target,这个键盘 只有两个 按键: 按键 1:在屏幕上的字符串后追加字符 'a'。 按键 2:将屏幕上字符串的 最后一个 字符更改为英文字母表中的 下一个 字符。例如,'c' 变为 'd','z' 变为…

LeetCode Contest 419

欢迎大家加QQ群:623375442,可以方便群里面交流。这周题目着实很难。第一题和第四题一样,我就只放第四题题解了。 100373. K-th Largest Perfect Subtree Size in Binary Tree 给你一棵 二叉树 的根节点 root 和一个整数k。 返回第 k 大的 完美二叉子树 的大小,如果不存在则返回 -1。 完美二叉树 是指所有叶子节点都在同一层级的树,且每个父节点恰有两个子节点。 子树 是指树中的某一个节点及其所有后代形成的树。 测试样例: 输入:root = , k…

Biweekly Contest 141

欢迎大家加QQ群:623375442,可以方便群里面交流。这周可以称之为脑经急转弯周。 100456. Construct the Minimum Bitwise Array II 给你一个长度为 n 的质数数组 nums 。你的任务是返回一个长度为 n 的数组 ans ,对于每个下标 i ,以下 条件 均成立: ans OR (ans + 1) == nums 除此以外,你需要 最小化…

LeetCode Contest 418

欢迎大家加QQ群:623375442,可以方便群里面交流。这周题目着实很难。第三题7分,coding难度挺大。第四题8分,需要一些套路。 100432. Maximum Possible Number by Binary Concatenation 给你一个长度为 3 的整数数组 nums。 现以某种顺序 连接 数组 nums 中所有元素的 二进制表示 ,请你返回可以由这种方法形成的 最大 数值。 注意 任何数字的二进制表示 不含 前导零。 测试样例: 输入:nums = 输出:30 解释:按照顺序…

LeetCode Contest 417

欢迎大家加QQ群:623375442,可以方便群里面交流。没想到啥好办法,一堆二分查找,把我查找麻了。这周题目本质就2题。 100424. Count of Substrings Containing Every Vowel and K Consonants II 给你一个字符串 word 和一个 非负 整数 k。 返回 word 的 子字符串 中,每个元音字母('a'、'e'、'i'、'o'、'u')至少 出现一次,并且 恰好 包含 k 个辅音字母的子字符串的总数。 测试样例: 输入:word…

Biweekly Contest 140

欢迎大家加QQ群:623375442,可以方便群里面交流。 100452. Minimum Element After Replacement With Digit Sum 给你一个整数数组 nums 。 请你将 nums 中每一个元素都替换为它的各个数位之 和 。 请你返回替换所有元素以后 nums 中的 最小 元素。 测试样例: 输入:nums = 输出:1 解释:nums 替换后变为 ,最小元素为 1…

LeetCode Contest 416

欢迎大家加QQ群:623375442,可以方便群里面交流。久违的手速场,最近周赛老坐牢。 100400. Report Spam Message 给你一个字符串数组 message 和一个字符串数组 bannedWords。 如果数组中 至少 存在两个单词与 bannedWords 中的任一单词 完全相同,则该数组被视为 垃圾信息。 如果数组 message 是垃圾信息,则返回 true;否则返回 false。 测试样例: 输入:message = , bannedWords = 输出:true 解释:数组 message…

LeetCode Contest 415

欢迎大家加QQ群:623375442,可以方便群里面交流。 3289. The Two Sneaky Numbers of Digitville 数字小镇 Digitville 中,存在一个数字列表 nums,其中包含从 0 到 n - 1 的整数。每个数字本应 只出现一次,然而,有 两个 顽皮的数字额外多出现了一次,使得列表变得比正常情况下更长。 为了恢复 Digitville 的和平,作为小镇中的名侦探,请你找出这两个顽皮的数字。 返回一个长度为 2 的数组,包含这两个数字(顺序任意)。 测试样例: 输入:nums =…