LeetCode

LeetCode Contest 388

100233. Apple Redistribution into Boxes 给你一个长度为 n 的数组 apple 和另一个长度为 m 的数组 capacity 。 一共有 n 个包裹,其中第 i 个包裹中装着 apple 个苹果。同时,还有 m 个箱子,第 i 个箱子的容量为 capacity 个苹果。 请你选择一些箱子来将这 n 个包裹中的苹果重新分装到箱子中,返回你需要选择的箱子的…

LeetCode Contest 387

100243. Distribute Elements Into Two Arrays I 给你一个下标从 1 开始、包含 不同 整数的数组 nums ,数组长度为 n 。 你需要通过 n 次操作,将 nums 中的所有元素分配到两个数组 arr1 和 arr2 中。在第一次操作中,将 nums 追加到 arr1 。在第二次操作中,将 nums…

Biweekly Contest 125

100231. Minimum Operations to Exceed Threshold Value I 给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。 一次操作中,你可以删除 nums 中的最小元素。 你需要使数组中的所有元素都大于或等于 k ,请你返回需要的 最少 操作次数。 测试样例: 输入:nums = , k = 10…

LeetCode Contest 386

100224. Split the Array 给你一个长度为 偶数 的整数数组 nums 。你需要将这个数组分割成 nums1 和 nums2 两部分,要求: nums1.length == nums2.length == nums.length / 2 。 nums1 应包含 互不相同 的元素。 nums2也应包含 互不相同 的元素。 如果能够分割数组就返回 true…

LeetCode Contest 385

今天是节后工作第一天,还是祝大家龙年吉祥万事如意,还有开工大吉!然后第一题和最后一题一样,我就只放最后一题的题解,跳过第一题了。 100229. Find the Length of the Longest Common Prefix 给你两个 正整数 数组 arr1 和 arr2 。 正整数的 前缀 是其 最左边 的一位或多位数字组成的整数。例如,123 是整数 12345 的前缀,而 234 不是 。 设若整数 c…

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…