October 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 解释:按照顺序…