Machen Sie zwei Arrays gleich, indem Sie Subarrays umkehren

1460. Machen Sie zwei Arrays gleich, indem Sie Subarrays umkehren

Einfach

Sie erhalten zwei ganzzahlige Arrays gleicher Länge target und arr. In einem Schritt können Sie ein beliebiges nicht leeres Subarray von arr auswählen und umkehren. Es sind beliebig viele Schritte erlaubt.

Gib true zurück, wenn du arr gleich target machen kannst, andernfalls false.

Beispiel 1:

• Eingabe: target = [1,2,3,4], arr = [2,4,1,3]
• Ausgabe:wahr
• Erklärung: Sie können die nächsten Schritte ausführen, um arr in target umzuwandeln:
  1. Umgekehrtes Subarray [2,4,1], arr wird zu [1,4,2,3]
  2. Umgekehrtes Subarray [4,2], arr wird zu [1,2,4,3]
  3. Unterarray [4,3] umkehren, arr wird zu [1,2,3,4]
  4. Es gibt mehrere Möglichkeiten, arr in target umzuwandeln. Dies ist jedoch nicht die einzige Möglichkeit.

Beispiel 2:

• Eingabe: target = [7], arr = [7]
• Ausgabe:wahr
• Erklärung:arr ist gleich dem Ziel ohne Umkehrungen.

Beispiel 3:

• Eingabe: target = [3,7,9], arr = [3,7,11]
• Ausgabe:false
• Erklärung: arr hat nicht den Wert 9 und kann niemals in Ziel konvertiert werden.

Einschränkungen:

• target.length == arr.length
• 1 <= target.length <= 1000
• 1 <= Ziel[i] <= 1000
• 1 <= arr[i] <= 1000

Hinweis:

1. Jedes Element von target sollte ein entsprechendes Element in arr haben, und wenn es kein entsprechendes Element hat, wird false zurückgegeben.
2. Um das Problem einfach zu lösen, können Sie die beiden Arrays sortieren und prüfen, ob sie gleich sind.

Lösung:

Um dieses Problem zu lösen, können wir die folgenden Schritte ausführen:

1. Überprüfen Sie, ob beide Arrays die gleichen Elemente mit der gleichen Häufigkeit haben. Wenn dies der Fall ist, bedeutet dies, dass ein Array durch Umkehren von Unterarrays in das andere umgewandelt werden kann. Das Sortieren beider Arrays und deren Vergleich ist eine einfache Möglichkeit, dies zu erreichen.

Lassen Sie uns diese Lösung in PHP implementieren: 1460. Machen Sie zwei Arrays gleich, indem Sie Subarrays umkehren

  
  
  Erläuterung:




Sortieren von Arrays: Durch Sortieren von Ziel und Arr können wir sicherstellen, dass sie nach dem Sortieren identisch werden, wenn sie dieselben Elemente mit denselben Häufigkeiten haben.

Vergleich sortierter Arrays: Wenn die sortierte Version von target mit der sortierten Version von arr übereinstimmt, bedeutet dies, dass arr durch Umkehren von Subarrays in target umgewandelt werden kann, da die Elemente und ihre Häufigkeiten übereinstimmen.



  
  
  Wichtige Punkte:




Sortieren: Dieser Schritt stellt sicher, dass wir die Elemente in beiden Arrays direkt vergleichen können.

Vergleich: Nach dem Sortieren genügt ein direkter Vergleich (==), um zu prüfen, ob beide Arrays durch Subarray-Umkehrungen gleich gemacht werden können.


Diese Lösung nutzt die Eigenschaften der Sortierung und des Vergleichs von Arrays in PHP und macht sie so einfach und effizient.

Kontaktlinks

Wenn Sie diese Serie hilfreich fanden, denken Sie bitte darüber nach, dem Repository einen Stern auf GitHub zu geben oder den Beitrag in Ihren bevorzugten sozialen Netzwerken zu teilen? Ihre Unterstützung würde mir sehr viel bedeuten!

Wenn Sie weitere hilfreiche Inhalte wie diesen wünschen, folgen Sie mir gerne:


LinkedIn
GitHub



          

            
  

            
        
Das obige ist der detaillierte Inhalt vonMachen Sie zwei Arrays gleich, indem Sie Subarrays umkehren. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!