LeetCode Contest 426
hughqiao 欢迎大家加QQ群：623375442，可以方便群里面交流。这周终于是简单手速场了。久违得有点怀念了。 100501. Smallest Number With All Set Bits 给你一个正整数 n。 返回 大于等于 n 且二进制表示仅包含 置位 位的 最小 整数 x 。 置位 位指的是二进制表示中值为 1 的位。 测试样例： 输入：n = 5 输出：7 解释：7…
hughqiao
LeetCode Contest 425
欢迎大家加QQ群：623375442，可以方便群里面交流。 100484. Minimum Positive Sum Subarray 给你一个整数数组 nums 和 两个 整数 l 和 r。你的任务是找到一个长度在 l 和 r 之间（包含）且和大于 0 的 子数组 的 最小 和。 返回满足条件的子数组的 最小 和。如果不存在这样的子数组，则返回 -1。 子数组 是数组中的一个连续…
Biweekly Contest 144
欢迎大家加QQ群：623375442，可以方便群里面交流。 100467. Stone Removal Game Alice 和 Bob 在玩一个游戏，他们俩轮流从一堆石头中移除石头，Alice 先进行操作。 Alice 在第一次操作中移除 恰好 10 个石头。 接下来的每次操作中，每位玩家移除的石头数 恰好 为另一位玩家上一次操作的石头数减 1 。 第一位没法进行操作的玩家输掉这个游戏。 给你一个正整数 n 表示一开始石头的数目，如果 Alice 赢下这个游戏，请你返回 true ，否则返回 false 。…
LeetCode Contest 424
欢迎大家加QQ群：623375442，可以方便群里面交流。 100460. Make Array Elements Equal to Zero 给你一个整数数组 nums 。 开始时，选择一个满足 nums == 0 的起始位置 curr ，并选择一个移动 方向 ：向左或者向右。 此后，你需要重复下面的过程： 如果 curr 超过范围 ，过程结束。 如果 nums == 0 ，沿当前方向继续移动：如果向右移，则…
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…