LeetCode

LeetCode Contest 381

这周本质上就2题,我就放两个题解了。 100192. Minimum Number of Pushes to Type Word II 给你一个字符串 word,由 不同 小写英文字母组成。 电话键盘上的按键与 不同 小写英文字母集合相映射,可以通过按压按键来组成单词。例如,按键 2 对应 ,我们需要按一次键来输入 "a",按两次键来输入 "b",按三次键来输入 "c"。 现在允许你将编号为 2 到 9 的按键重新映射到 不同 字母集合。每个按键可以映射到…

LeetCode Contest 380

100162. Count Elements With Maximum Frequency 给你一个由 正整数 组成的数组 nums 。 返回数组 nums 中所有具有 最大 频率的元素的 总频率 。 元素的 频率 是指该元素在数组中出现的次数。 测试样例: 输入:nums = 输出:4 解释:元素 1 和 2 的频率为…

LeetCode Contest 379

100170. Maximum Area of Longest Diagonal Rectangle 给你一个下标从 0 开始的二维整数数组 dimensions。 对于所有下标 i(0 <= i < dimensions.length),dimensions 表示矩形 i 的长度,而 dimensions 表示矩形 i 的宽度。 返回对角线最 长 的矩形的 面积 。如果存在多个对角线长度相同的矩形,返回面积最 大…

Biweekly Contest 121

100157. Smallest Missing Integer Greater Than Sequential Prefix Sum 给你一个下标从 0 开始的整数数组 nums 。 如果一个前缀 nums 满足对于 1 <= j <= i 的所有元素都有 nums = nums + 1 ,那么我们称这个前缀是一个 顺序前缀…

LeetCode Contest 378

100166. Check if Bitwise OR Has Trailing Zeros 给你一个 正整数 数组 nums 。 你需要检查是否可以从数组中选出 两个或更多 元素,满足这些元素的按位或运算( OR)结果的二进制表示中 至少 存在一个尾随零。 例如,数字 5 的二进制表示是 "101",不存在尾随零,而数字 4 的二进制表示是 "100",存在两个尾随零。 如果可以选择两个或更多元素,其按位或运算结果存在尾随零,返回 true;否则,返回 false 。…

LeetCode Contest 377

100148. Minimum Number Game 你有一个下标从 0 开始、长度为 偶数 的整数数组 nums ,同时还有一个空数组 arr 。Alice 和 Bob 决定玩一个游戏,游戏中每一轮 Alice 和 Bob 都会各自执行一次操作。游戏规则如下: 每一轮,Alice 先从 nums 中移除一个 最小 元素,然后 Bob 执行同样的操作。 接着,Bob 会将移除的元素添加到数组…

Biweekly Contest 120

100180. Find Polygon With the Largest Perimeter 给你一个长度为 n 的 正 整数数组 nums 。 多边形 指的是一个至少有 3 条边的封闭二维图形。多边形的 最长边 一定 小于 所有其他边长度之和。 如果你有 k (k >= 3)个 正 数 a1,a2,a3,…

LeetCode Contest 376

100149. Find Missing and Repeated Values 给你一个下标从 0 开始的二维整数矩阵 grid,大小为 n * n ,其中的值在 范围内。除了 a 出现 两次,b 缺失 之外,每个整数都 恰好出现一次 。 任务是找出重复的数字a 和缺失的数字 b 。 返回一个下标从 0 开始、长度为 2…