mirror of
https://gitee.com/coder-xiaomo/leetcode-problemset
synced 2025-09-07 00:11:41 +08:00
55 lines
2.1 KiB
HTML
55 lines
2.1 KiB
HTML
<p>给你一个大小为 <code>n</code> 的整数数组 <code>nums</code>，其中只包含 <code>1</code> 和 <code>-1</code>，以及一个整数 <code>k</code>。</p>
|
||
|
||
<p>你可以最多进行 <code>k</code> 次以下操作：</p>
|
||
|
||
<ul>
|
||
<li>
|
||
<p>选择一个下标 <code>i</code>（<code>0 <= i < n - 1</code>），然后将 <code>nums[i]</code> 和 <code>nums[i + 1]</code> 同时 <strong>乘以</strong> <code>-1</code>。</p>
|
||
</li>
|
||
</ul>
|
||
|
||
<p><strong>注意：</strong>你可以在 <strong>不同 </strong>的操作中多次选择相同的下标 <code>i</code>。</p>
|
||
|
||
<p>如果在最多 <code>k</code> 次操作后可以使数组的所有元素相等，则返回 <code>true</code>；否则，返回 <code>false</code>。</p>
|
||
|
||
<p> </p>
|
||
|
||
<p><strong class="example">示例 1：</strong></p>
|
||
|
||
<div class="example-block">
|
||
<p><strong>输入：</strong> <span class="example-io">nums = [1,-1,1,-1,1], k = 3</span></p>
|
||
|
||
<p><strong>输出：</strong> <span class="example-io">true</span></p>
|
||
|
||
<p><strong>解释：</strong></p>
|
||
|
||
<p>我们可以通过以下两次操作使数组的所有元素相等：</p>
|
||
|
||
<ul>
|
||
<li>选择下标 <code>i = 1</code>，将 <code>nums[1]</code> 和 <code>nums[2]</code> 同时乘以 -1。此时 <code>nums = [1,1,-1,-1,1]</code>。</li>
|
||
<li>选择下标 <code>i = 2</code>，将 <code>nums[2]</code> 和 <code>nums[3]</code> 同时乘以 -1。此时 <code>nums = [1,1,1,1,1]</code>。</li>
|
||
</ul>
|
||
</div>
|
||
|
||
<p><strong class="example">示例 2：</strong></p>
|
||
|
||
<div class="example-block">
|
||
<p><strong>输入：</strong> <span class="example-io">nums = [-1,-1,-1,1,1,1], k = 5</span></p>
|
||
|
||
<p><strong>输出：</strong> <span class="example-io">false</span></p>
|
||
|
||
<p><strong>解释：</strong></p>
|
||
|
||
<p>在最多 5 次操作内，无法使数组的所有元素相等。</p>
|
||
</div>
|
||
|
||
<p> </p>
|
||
|
||
<p><strong>提示：</strong></p>
|
||
|
||
<ul>
|
||
<li><code>1 <= n == nums.length <= 10<sup>5</sup></code></li>
|
||
<li><code>nums[i]</code> 的值为 <code>-1</code> 或 <code>1</code>。</li>
|
||
<li><code>1 <= k <= n</code></li>
|
||
</ul>
|