mirror of
https://gitee.com/coder-xiaomo/leetcode-problemset
synced 2025-11-04 11:43:12 +08:00
74 lines
3.0 KiB
HTML
74 lines
3.0 KiB
HTML
<p>You are given a 2D array <code>queries</code>, where <code>queries[i]</code> is of the form <code>[l, r]</code>. Each <code>queries[i]</code> defines an array of integers <code>nums</code> consisting of elements ranging from <code>l</code> to <code>r</code>, both <strong>inclusive</strong>.</p>
|
|
|
|
<p>In one operation, you can:</p>
|
|
|
|
<ul>
|
|
<li>Select two integers <code>a</code> and <code>b</code> from the array.</li>
|
|
<li>Replace them with <code>floor(a / 4)</code> and <code>floor(b / 4)</code>.</li>
|
|
</ul>
|
|
|
|
<p>Your task is to determine the <strong>minimum</strong> number of operations required to reduce all elements of the array to zero for each query. Return the sum of the results for all queries.</p>
|
|
|
|
<p> </p>
|
|
<p><strong class="example">Example 1:</strong></p>
|
|
|
|
<div class="example-block">
|
|
<p><strong>Input:</strong> <span class="example-io">queries = [[1,2],[2,4]]</span></p>
|
|
|
|
<p><strong>Output:</strong> <span class="example-io">3</span></p>
|
|
|
|
<p><strong>Explanation:</strong></p>
|
|
|
|
<p>For <code>queries[0]</code>:</p>
|
|
|
|
<ul>
|
|
<li>The initial array is <code>nums = [1, 2]</code>.</li>
|
|
<li>In the first operation, select <code>nums[0]</code> and <code>nums[1]</code>. The array becomes <code>[0, 0]</code>.</li>
|
|
<li>The minimum number of operations required is 1.</li>
|
|
</ul>
|
|
|
|
<p>For <code>queries[1]</code>:</p>
|
|
|
|
<ul>
|
|
<li>The initial array is <code>nums = [2, 3, 4]</code>.</li>
|
|
<li>In the first operation, select <code>nums[0]</code> and <code>nums[2]</code>. The array becomes <code>[0, 3, 1]</code>.</li>
|
|
<li>In the second operation, select <code>nums[1]</code> and <code>nums[2]</code>. The array becomes <code>[0, 0, 0]</code>.</li>
|
|
<li>The minimum number of operations required is 2.</li>
|
|
</ul>
|
|
|
|
<p>The output is <code>1 + 2 = 3</code>.</p>
|
|
</div>
|
|
|
|
<p><strong class="example">Example 2:</strong></p>
|
|
|
|
<div class="example-block">
|
|
<p><strong>Input:</strong> <span class="example-io">queries = [[2,6]]</span></p>
|
|
|
|
<p><strong>Output:</strong> <span class="example-io">4</span></p>
|
|
|
|
<p><strong>Explanation:</strong></p>
|
|
|
|
<p>For <code>queries[0]</code>:</p>
|
|
|
|
<ul>
|
|
<li>The initial array is <code>nums = [2, 3, 4, 5, 6]</code>.</li>
|
|
<li>In the first operation, select <code>nums[0]</code> and <code>nums[3]</code>. The array becomes <code>[0, 3, 4, 1, 6]</code>.</li>
|
|
<li>In the second operation, select <code>nums[2]</code> and <code>nums[4]</code>. The array becomes <code>[0, 3, 1, 1, 1]</code>.</li>
|
|
<li>In the third operation, select <code>nums[1]</code> and <code>nums[2]</code>. The array becomes <code>[0, 0, 0, 1, 1]</code>.</li>
|
|
<li>In the fourth operation, select <code>nums[3]</code> and <code>nums[4]</code>. The array becomes <code>[0, 0, 0, 0, 0]</code>.</li>
|
|
<li>The minimum number of operations required is 4.</li>
|
|
</ul>
|
|
|
|
<p>The output is 4.</p>
|
|
</div>
|
|
|
|
<p> </p>
|
|
<p><strong>Constraints:</strong></p>
|
|
|
|
<ul>
|
|
<li><code>1 <= queries.length <= 10<sup>5</sup></code></li>
|
|
<li><code>queries[i].length == 2</code></li>
|
|
<li><code>queries[i] == [l, r]</code></li>
|
|
<li><code>1 <= l < r <= 10<sup>9</sup></code></li>
|
|
</ul>
|