部分配列を反転して 2 つの配列を等しくする-PHPチュートリアル-php.cn

部分配列を反転して 2 つの配列を等しくする

王林

リリース： 2024-08-05 19:35:49

オリジナル

964 人が閲覧しました

Make Two Arrays Equal by Reversing Subarrays

1460。部分配列を反転して 2 つの配列を等しくする

簡単

同じ長さの target と arr の 2 つの整数配列が与えられます。 1 つのステップで、arr の任意の 空でない部分配列 を選択し、それを反転できます。任意の数のステップを実行できます。

arr をターゲットと等しくできる場合は true を返し、それ以外の場合は falseを返します。

例 1:

入力: target = [1,2,3,4]、arr = [2,4,1,3]
出力: true
説明: 次の手順に従って、arr を target に変換できます。
1. 部分配列 [2,4,1] を反転すると、arr は [1,4,2,3] になります
2. 部分配列 [4,2] を反転すると、arr は [1,2,4,3] になります
3. 部分配列 [4,3] を反転すると、arr は [1,2,3,4] になります
4. arr を target に変換するには複数の方法がありますが、これが唯一の方法ではありません。

例 2:

入力: target = [7]、arr = [7]
出力: true
説明: arr は、反転することなく target と等しくなります。

例 3:

入力: target = [3,7,9]、arr = [3,7,11]
出力: false
説明: arr には値 9 がないため、target に変換できません。

制約:

target.length == arr.length
1
1
1

ヒント:

target の各要素には、arr に対応する要素が必要です。対応する要素がない場合は false を返します。
これを簡単に解決するには、2 つの配列を並べ替えて、それらが等しいかどうかを確認します。

解決策:

この問題を解決するには、次の手順に従います:

両方の配列に同じ頻度の同じ要素があるかどうかを確認します。 ある場合は、サブ配列を反転することで一方の配列をもう一方の配列に変換できることを意味します。両方の配列を並べ替えて比較するのが、これを簡単に実現する方法です。

このソリューションを PHP で実装してみましょう: 1460。部分配列を反転して 2 つの配列を等しくする

<?php
function canBeEqual($target, $arr) {
    // Sort both arrays
    sort($target);
    sort($arr);

    // Compare the sorted arrays
    return $target == $arr;
}

// Test cases
$target1 = [1, 2, 3, 4];
$arr1 = [2, 4, 1, 3];
echo canBeEqual($target1, $arr1) ? 'true' : 'false'; // Output: true

$target2 = [7];
$arr2 = [7];
echo canBeEqual($target2, $arr2) ? 'true' : 'false'; // Output: true

$target3 = [3, 7, 9];
$arr3 = [3, 7, 11];
echo canBeEqual($target3, $arr3) ? 'true' : 'false'; // Output: false
?>

ログイン後にコピー

説明：

配列の並べ替え: target と arr の両方を並べ替えることで、それらが同じ頻度で同じ要素を持つ場合、並べ替え後にそれらが同一になることを保証できます。
ソートされた配列の比較: target のソートされたバージョンが arr のソートされたバージョンと等しい場合、要素とその頻度が一致するため、部分配列を反転することで arr を target に変換できることを意味します。