transform-array-using-pair-operations

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Notice that an operation preserves the sum of <code>source</code>.

If both arrays have the same sum, keep one index as an anchor and use it to set every other element to its target value. What must the anchor's final value be?

Algorithms

You are given two integer arrays <code>source</code> and <code>target</code>.

In one operation, you may choose two distinct indices <code>i</code> and <code>j</code> in <code>source</code>, along with any integer <code>delta</code>. Then update <code>source</code> as follows:

<ul>
	<li><code>source[i] = source[i] + source[j] - delta</code></li>
	<li><code>source[j] = delta</code></li>
</ul>

Return <code>true</code> if it is possible to make <code>source</code> equal to <code>target</code> after performing the operation any (including zero) number of times. Otherwise, return <code>false</code>.

&nbsp;
Example 1:

<div class="example-block">
Input: source = [1,2,3], target = [0,2,4]

Output: true

Explanation:

<ul>
	<li>Choose indices <code>i = 0</code> and <code>j = 2</code>, and set <code>delta = 4</code>.</li>
	<li>Before operation, <code>source[0] = 1</code> and <code>source[2] = 3</code>.</li>
	<li>After the operation,
	<ul>
		<li><code>source[0] = 1 + 3 - 4 = 0</code></li>
		<li><code>source[2] = 4</code></li>
	</ul>
	</li>
	<li>Hence, <code>source</code> becomes <code>[0, 2, 4]</code>, which is equal to <code>target</code>.</li>
	<li>Therefore, the answer is <code>true</code>.</li>
</ul>
</div>

Example 2:

<div class="example-block">
Input: source = [-5,-5], target = [-15,5]

Output: true

Explanation:

<ul>
	<li>Choose indices <code>i = 1</code> and <code>j = 0</code>, and set <code>delta = -15</code>.</li>
	<li>Before operation, <code>source[1] = -5</code> and <code>source[0] = -5</code>.</li>
	<li>After the operation,
	<ul>
		<li><code>source[1] = -5 + (-5) - (-15) = 5</code></li>
		<li><code>source[0] = -15</code></li>
	</ul>
	</li>
	<li>Hence, <code>source</code> becomes <code>[-15, 5]</code>, which is equal to <code>target</code>.</li>
	<li>Therefore, the answer is <code>true</code>.</li>
</ul>
</div>

Example 3:

<div class="example-block">
Input: source = [1,2,1], target = [0,2,5]

Output: false

Explanation:

It can be shown that no matter what operations are performed, <code>source</code> can never be made equal to <code>target</code>. Therefore, the answer is <code>false</code>.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>2 &lt;= source.length == target.length &lt;= 105</code></li>
	<li><code>-109 &lt;= source[i], target[i] &lt;= 109</code></li>
</ul>

第 192 场双周赛

biweekly-contest-192

canTransform

高级工程师

Transform Array Using Pair Operations

Brainteaser

Array

给你两个整数数组 <code>source</code> 和 <code>target</code>。

在一次&nbsp;操作&nbsp;中，你可以选择 <code>source</code> 中两个&nbsp;不同&nbsp;的下标 <code>i</code> 和 <code>j</code>，以及任何整数 <code>delta</code>。然后按如下方式更新 <code>source</code>：

<ul>
	<li><code>source[i] = source[i] + source[j] - delta</code></li>
	<li><code>source[j] = delta</code></li>
</ul>

如果在执行该操作&nbsp;任意&nbsp;次（包括零次）后能够使 <code>source</code> 等于 <code>target</code>，则返回 <code>true</code>。否则，返回 <code>false</code>。

&nbsp;

示例 1：

<div class="example-block">
输入： source = [1,2,3], target = [0,2,4]

输出： true

解释：

<ul>
	<li>选择下标 <code>i = 0</code> 和 <code>j = 2</code>，并设置 <code>delta = 4</code>。</li>
	<li>操作前，<code>source[0] = 1</code> 且 <code>source[2] = 3</code>。</li>
	<li>操作后，
	<ul>
		<li><code>source[0] = 1 + 3 - 4 = 0</code></li>
		<li><code>source[2] = 4</code></li>
	</ul>
	</li>
	<li>因此，<code>source</code> 变为 <code>[0, 2, 4]</code>，这与 <code>target</code> 相等。</li>
	<li>因此，答案为 <code>true</code>。</li>
</ul>
</div>

示例 2：

<div class="example-block">
输入： source = [-5,-5], target = [-15,5]

输出： true

解释：

<ul>
	<li>选择下标 <code>i = 1</code> 和 <code>j = 0</code>，并设置 <code>delta = -15</code>。</li>
	<li>操作前，<code>source[1] = -5</code> 且 <code>source[0] = -5</code>。</li>
	<li>操作后，
	<ul>
		<li><code>source[1] = -5 + (-5) - (-15) = 5</code></li>
		<li><code>source[0] = -15</code></li>
	</ul>
	</li>
	<li>因此，<code>source</code> 变为 <code>[-15, 5]</code>，这与 <code>target</code> 相等。</li>
	<li>因此，答案为 <code>true</code>。</li>
</ul>
</div>

示例 3：

<div class="example-block">
输入： source = [1,2,1], target = [0,2,5]

输出： false

解释：

可以证明，无论执行什么操作，都无法使 <code>source</code> 等于 <code>target</code>。因此，答案为 <code>false</code>。
</div>

&nbsp;

提示：

<ul>
	<li><code>2 &lt;= source.length == target.length &lt;= 105</code></li>
	<li><code>-109 &lt;= source[i], target[i] &lt;= 109</code></li>
</ul>

成对操作转化数组

执行通过

错误解答

超出内存限制

超出输出限制

超出时间限制

执行出错

内部出错

编译出错

超时

Restrictions Failed

给你两个整数数组 source 和 target。

在一次 操作 中，你可以选择 source 中两个 不同 的下标 i 和 j，以及任何整数 delta。然后按如下方式更新 source：

 * source[i] = source[i] + source[j] - delta
 * source[j] = delta

如果在执行该操作 任意 次（包括零次）后能够使 source 等于 target，则返回 true。否则，返回 false。

 

示例 1：

输入： source = [1,2,3], target = [0,2,4]

输出： true

解释：

 * 选择下标 i = 0 和 j = 2，并设置 delta = 4。
 * 操作前，source[0] = 1 且 source[2] = 3。
 * 操作后，
 * source[0] = 1 + 3 - 4 = 0
 * source[2] = 4
 * 因此，source 变为 [0, 2, 4]，这与 target 相等。
 * 因此，答案为 true。

示例 2：

输入： source = [-5,-5], target = [-15,5]

输出： true

解释：

 * 选择下标 i = 1 和 j = 0，并设置 delta = -15。
 * 操作前，source[1] = -5 且 source[0] = -5。
 * 操作后，
 * source[1] = -5 + (-5) - (-15) = 5
 * source[0] = -15
 * 因此，source 变为 [-15, 5]，这与 target 相等。
 * 因此，答案为 true。

示例 3：

输入： source = [1,2,1], target = [0,2,5]

输出： false

解释：

可以证明，无论执行什么操作，都无法使 source 等于 target。因此，答案为 false。

 

提示：

 * 2 <= source.length == target.length <= 105
 * -109 <= source[i], target[i] <= 109