October 27, 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 一开始可能想要输入字符串的总方案数。 测试样例:…