LeetCode Contest 385
hughqiao 今天是节后工作第一天，还是祝大家龙年吉祥万事如意，还有开工大吉！然后第一题和最后一题一样，我就只放最后一题的题解，跳过第一题了。 100229. Find the Length of the Longest Common Prefix 给你两个 正整数 数组 arr1 和 arr2 。 正整数的 前缀 是其 最左边 的一位或多位数字组成的整数。例如，123 是整数 12345 的前缀，而 234 不是 。 设若整数 c…
LeetCode
Biweekly Contest 124
100221. Maximum Number of Operations With the Same Score I 给你一个整数数组 nums ，如果 nums 至少 包含 2 个元素，你可以执行以下操作： 选择 nums 中的前两个元素并将它们删除。 一次操作的 分数 是被删除元素的和。 在确保 所有操作分数相同 的前提下，请你求出 最多 能进行多少次操作。 请你返回按照上述要求…
LeetCode Contest 384
100230. Modify the Matrix 给你一个下标从 0 开始、大小为 m x n 的整数矩阵 matrix ，新建一个下标从 0 开始、名为 answer 的矩阵。使 answer 与 matrix 相等，接着将其中每个值为 -1 的元素替换为所在列的 最大 元素。 返回矩阵 answer 。 测试样例： 输入：matrix…
LeetCode Contest 383
100214. Ant on the Boundary 边界上有一只蚂蚁，它有时向 左 走，有时向 右 走。 给你一个 非零 整数数组 nums 。蚂蚁会按顺序读取 nums 中的元素，从第一个元素开始直到结束。每一步，蚂蚁会根据当前元素的值移动： 如果 nums < 0 ，向 左 移动 -nums单位。 如果 nums > 0 ，向…
Biweekly Contest 123
100222. Type of Triangle II 给你一个下标从 0 开始长度为 3 的整数数组 nums ，需要用它们来构造三角形。 如果一个三角形的所有边长度相等，那么这个三角形称为 equilateral 。 如果一个三角形恰好有两条边长度相等，那么这个三角形称为 isosceles 。 如果一个三角形三条边的长度互不相同，那么这个三角形称为 scalene 。 如果这个数组无法构成一个三角形，请你返回字符串 "none" ，否则返回一个字符串表示这个三角形的类型。 测试样例： 输入：nums = 输出："equilateral" 解释：由于三条边长度相等，所以可以构成一个等边三角形，返回 "equilateral"…
LeetCode Contest 382
100215. Number of Changing Keys 给你一个下标从 0 开始的字符串 s ，该字符串由用户输入。按键变更的定义是：使用与上次使用的按键不同的键。例如 s = "ab" 表示按键变更一次，而 s = "bBBb" 不存在按键变更。 返回用户输入过程中按键变更的次数。 注意：shift 或 caps lock 等修饰键不计入按键变更，也就是说，如果用户先输入字母 'a' 然后输入字母 'A' ，不算作按键变更。 测试样例： 输入：s…
LeetCode Contest 381
这周本质上就2题，我就放两个题解了。 100192. Minimum Number of Pushes to Type Word II 给你一个字符串 word，由 不同 小写英文字母组成。 电话键盘上的按键与 不同 小写英文字母集合相映射，可以通过按压按键来组成单词。例如，按键 2 对应 ，我们需要按一次键来输入 "a"，按两次键来输入 "b"，按三次键来输入 "c"。 现在允许你将编号为 2 到 9 的按键重新映射到 不同 字母集合。每个按键可以映射到…
Biweekly Contest 122
100181. Divide an Array Into Subarrays With Minimum Cost I 给你一个长度为 n 的整数数组 nums 。 一个数组的 代价 是它的 第一个 元素。比方说， 的代价是 1 ， 的代价是 3 。 你需要将 nums 分成 3…
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 的宽度。 返回对角线最 长 的矩形的 面积 。如果存在多个对角线长度相同的矩形，返回面积最 大…