LeetCode Contest 424
hughqiao 欢迎大家加QQ群：623375442，可以方便群里面交流。 100460. Make Array Elements Equal to Zero 给你一个整数数组 nums 。 开始时，选择一个满足 nums == 0 的起始位置 curr ，并选择一个移动 方向 ：向左或者向右。 此后，你需要重复下面的过程： 如果 curr 超过范围 ，过程结束。 如果 nums == 0 ，沿当前方向继续移动：如果向右移，则…
LeetCode
LeetCode Contest 423
欢迎大家加QQ群：623375442，可以方便群里面交流。昨天双周赛最后一题8分，大晚上实在做不动了。 第一题可以用第二题的思路，我就跳过第一题了。 100469. Find Minimum Time to Reach Last Room I 给你一个由 n 个整数组成的数组 nums ，请你找出 k 的 最大值，使得存在 两个 相邻 且长度为 k 的 严格递增 子数组。具体来说，需要检查是否存在从下标 a 和 b (a…
LeetCode Contest 422
欢迎大家加QQ群：623375442，可以方便群里面交流。惊了，最后一题只有6分。感觉这题还挺难的。 100478. Check Balanced String 给你一个仅由数字 0 - 9 组成的字符串 num。如果偶数下标处的数字之和等于奇数下标处的数字之和，则认为该数字字符串是一个 平衡字符串。 如果 num 是一个 平衡字符串，则返回 true；否则，返回 false。 测试样例： 输入： num = "1234" 输出： false 解释： 偶数下标处的数字之和为 1 + 3…
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…