LeetCode Contest 432
欢迎大家加QQ群:623375442,可以方便群里面交流。这周题目,难度不是很大。 100530. Zigzag Grid Traversal With Skip 给你一个 m x n 的二维数组 grid,数组由 正整数 组成。 你的任务是以 之字形 遍历 grid,同时跳过每个 交替 的单元格。 之字形遍历的定义如下: 从左上角的单元格 (0, 0) 开始。 在当前行中向 右 移动,直到到达该行的末尾。 下移到下一行,然后在该行中向…
欢迎大家加QQ群:623375442,可以方便群里面交流。这周题目,难度不是很大。 100530. Zigzag Grid Traversal With Skip 给你一个 m x n 的二维数组 grid,数组由 正整数 组成。 你的任务是以 之字形 遍历 grid,同时跳过每个 交替 的单元格。 之字形遍历的定义如下: 从左上角的单元格 (0, 0) 开始。 在当前行中向 右 移动,直到到达该行的末尾。 下移到下一行,然后在该行中向…
欢迎大家加QQ群:623375442,可以方便群里面交流。这周题目,太要求仔细了。写起来真的好麻烦。 100525. Maximum Subarray With Equal Products 给你一个由 正整数 组成的数组 nums。 如果一个数组 arr 满足 prod(arr) == lcm(arr) * gcd(arr),则称其为 乘积等价数组 ,其中: prod(arr) 表示 arr 中所有元素的乘积。 gcd(arr) 表示 arr 中所有元素的最大公因数 (GCD)。…
欢迎大家加QQ群:623375442,可以方便群里面交流。最后一题只有6分是完全没想到的。这题真的好难。 100509. Substring Matching Pattern 给你一个字符串 s 和一个模式字符串 p ,其中 p 恰好 包含 一个 '*' 符号。 p 中的 '*' 符号可以被替换为零个或多个字符组成的任意字符序列。 如果 p 可以变成 s 的子字符串,那么返回 true ,否则返回 false 。 子字符串…
欢迎大家加QQ群:623375442,可以方便群里面交流。上周生病了,鸽了两场。最近总算是好了,可以参加2024年最后一场比赛了.感谢手速场, 打起来很舒服。 100516. Minimum Operations to Make Columns Strictly Increasing 给你一个由 非负 整数组成的 m x n 矩阵 grid。 在一次操作中,你可以将任意元素 grid 的值增加 1。 返回使 grid 的所有列 严格递增 所需的 最少 操作次数。 测试样例:…
欢迎大家加QQ群:623375442,可以方便群里面交流。这周发烧了,比赛后四天补一下周赛和双周赛的题解。 3392. Count Subarrays of Length Three With a Condition 给你一个整数数组 nums ,请你返回长度为 3 的 子数组,满足第一个数和第三个数的和恰好为第二个数的一半。 子数组 指的是一个数组中连续 非空 的元素序列。 测试样例: 输入:nums = 输出:1 解释:只有子数组 包含 3 个元素且第一个和第三个数字之和是中间数字的一半。 解答:按照题意,暴力计算。 class…
欢迎大家加QQ群:623375442,可以方便群里面交流。今天状态太差了。 100474. Button with Longest Push Time 给你一个二维数组 events,表示孩子在键盘上按下一系列按钮触发的按钮事件。 每个 events = 表示在时间 timei 时,按下了下标为 indexi 的按钮。 数组按照 time 的递增顺序排序。 按下一个按钮所需的时间是连续两次按钮按下的时间差。按下第一个按钮所需的时间就是其时间戳。 返回按下时间 最长 的按钮的 index。如果有多个按钮的按下时间相同,则返回 index 最小的按钮。 测试样例: 输入:events =…
欢迎大家加QQ群:623375442,可以方便群里面交流。最后一题Coding起来有点麻烦。第二题和第四题可以用同一个思路,我就直接跳过第二题的题解了。 100490. Transformed Array 给你一个整数数组 nums,它表示一个循环数组。请你遵循以下规则创建一个大小 相同 的新数组 result : 对于每个下标 i(其中 0 <= i < nums.length),独立执行以下操作: 如果 nums > 0:从下标 i 开始,向 右 移动 nums 步,在循环数组中落脚的下标对应的值赋给 result。 如果 nums…
欢迎大家加QQ群:623375442,可以方便群里面交流。emm,为啥感觉这周第二题反而是最恶心的。。。 100465. Minimum Operations to Make Array Values Equal to K 给你一个整数数组 nums 和一个整数 k 。 如果一个数组中所有 严格大于 h 的整数值都 相等 ,那么我们称整数 h 是 合法的 。 比方说,如果 nums = ,那么…
欢迎大家加QQ群:623375442,可以方便群里面交流。这周终于是简单手速场了。久违得有点怀念了。 100501. Smallest Number With All Set Bits 给你一个正整数 n。 返回 大于等于 n 且二进制表示仅包含 置位 位的 最小 整数 x 。 置位 位指的是二进制表示中值为 1 的位。 测试样例: 输入:n = 5 输出:7 解释:7…
欢迎大家加QQ群:623375442,可以方便群里面交流。 100484. Minimum Positive Sum Subarray 给你一个整数数组 nums 和 两个 整数 l 和 r。你的任务是找到一个长度在 l 和 r 之间(包含)且和大于 0 的 子数组 的 最小 和。 返回满足条件的子数组的 最小 和。如果不存在这样的子数组,则返回 -1。 子数组 是数组中的一个连续…