调试中...
困难
相关标签
相关企业
提示
给你一个二维数组 queries，其中 queries[i] 形式为 [l, r]。每个 queries[i] 表示了一个元素范围从 l 到 r （包括 l 和 r ）的整数数组 nums 。
在一次操作中，你可以：
- 选择一个查询数组中的两个整数
a和b。 - 将它们替换为
floor(a / 4)和floor(b / 4)。
你的任务是确定对于每个查询，将数组中的所有元素都变为零的 最少 操作次数。返回所有查询结果的总和。
示例 1：
输入： queries = [[1,2],[2,4]]
输出： 3
解释：
对于 queries[0]：
- 初始数组为
nums = [1, 2]。 - 在第一次操作中，选择
nums[0]和nums[1]。数组变为[0, 0]。 - 所需的最小操作次数为 1。
对于 queries[1]：
- 初始数组为
nums = [2, 3, 4]。 - 在第一次操作中，选择
nums[0]和nums[2]。数组变为[0, 3, 1]。 - 在第二次操作中，选择
nums[1]和nums[2]。数组变为[0, 0, 0]。 - 所需的最小操作次数为 2。
输出为 1 + 2 = 3。
示例 2：
输入： queries = [[2,6]]
输出： 4
解释：
对于 queries[0]：
- 初始数组为
nums = [2, 3, 4, 5, 6]。 - 在第一次操作中，选择
nums[0]和nums[3]。数组变为[0, 3, 4, 1, 6]。 - 在第二次操作中，选择
nums[2]和nums[4]。数组变为[0, 3, 1, 1, 1]。 - 在第三次操作中，选择
nums[1]和nums[2]。数组变为[0, 0, 0, 1, 1]。 - 在第四次操作中，选择
nums[3]和nums[4]。数组变为[0, 0, 0, 0, 0]。 - 所需的最小操作次数为 4。
输出为 4。
提示：
1 <= queries.length <= 105queries[i].length == 2queries[i] == [l, r]1 <= l < r <= 109
通过次数
1.7K
提交次数
3.8K
通过率
44.6%
相关企业
提示 1
For a number
x, the number of "/4" operations to change it to 0 is floor(log4(x)) + 1.提示 2
Always pair the 2 numbers with the maximum
"/4" operations needed.评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
5 人在线
行 1，列 1