Jadikan Dua Tatasusunan Sama dengan Membalikkan Subarrays

1460. Jadikan Dua Tatasusunan Sama dengan Membalikkan Subarrays

Mudah

Anda diberi dua tatasusunan integer dengan sasaran dan arr yang sama panjang. Dalam satu langkah, anda boleh memilih mana-manasubarray tidak kosongarr dan membalikkannya. Anda dibenarkan membuat sebarang bilangan langkah.

Kembalibenar jika anda boleh membuat arr sama dengan sasaran atau palsu sebaliknya.

Contoh 1:

• Input:sasaran = [1,2,3,4], arr = [2,4,1,3]
• Output:benar
• Penjelasan:Anda boleh mengikuti langkah seterusnya untuk menukar arr kepada sasaran:
  1. Subarray terbalik [2,4,1], arr menjadi [1,4,2,3]
  2. Subarray terbalik [4,2], arr menjadi [1,2,4,3]
  3. Subarray terbalik [4,3], arr menjadi [1,2,3,4]
  4. Terdapat pelbagai cara untuk menukar arr kepada sasaran, ini bukan satu-satunya cara untuk berbuat demikian.

Contoh 2:

• Input:sasaran = [7], arr = [7]
• Output:benar
• Penjelasan:arr adalah sama dengan sasaran tanpa sebarang pembalikan.

Contoh 3:

• Input:sasaran = [3,7,9], arr = [3,7,11]
• Output:palsu
• Penjelasan:arr tidak mempunyai nilai 9 dan ia tidak boleh ditukar kepada sasaran.

Kekangan:

• sasaran.panjang == arr.panjang
• 1 <= sasaran.panjang <= 1000
• 1 <= sasaran[i] <= 1000
• 1 <= arr[i] <= 1000

Petunjuk:

1. Setiap elemen sasaran harus mempunyai elemen yang sepadan dalam arr, dan jika ia tidak mempunyai elemen yang sepadan, kembalikan palsu.
2. Untuk menyelesaikannya dengan mudah, anda boleh mengisih dua tatasusunan dan menyemak sama ada ia sama.

Penyelesaian:

Untuk menyelesaikan masalah ini, kita boleh ikuti langkah berikut:

1. Semak sama ada kedua-dua tatasusunan mempunyai elemen yang sama dengan kekerapan yang sama.Jika ada, ini bermakna satu tatasusunan boleh ditukar kepada yang lain dengan membalikkan subarray. Mengisih kedua-dua tatasusunan dan membandingkannya ialah cara mudah untuk mencapainya.

Mari kita laksanakan penyelesaian ini dalam PHP:1460. Jadikan Dua Tatasusunan Sama dengan Membalikkan Subarrays

        
Penjelasan:
        

         
Isih Tatasusunan: Dengan mengisih kedua-dua sasaran dan arr, kami boleh memastikan bahawa jika ia mempunyai elemen yang sama dengan frekuensi yang sama, ia akan menjadi serupa selepas mengisih.
         
Membandingkan Tatasusunan Diisih: Jika versi sasaran yang diisih adalah sama dengan versi arr yang diisih, ini bermakna arr boleh diubah menjadi sasaran dengan membalikkan subarray, apabila unsur dan frekuensinya sepadan.
        
Perkara utama:
        

         
Isih: Langkah ini memastikan kita boleh membandingkan elemen dalam kedua-dua tatasusunan secara langsung.
         
Perbandingan: Selepas mengisih, perbandingan langsung (==) sudah memadai untuk menyemak sama ada kedua-dua tatasusunan boleh dibuat sama melalui pembalikan subarray.
        
Penyelesaian ini memanfaatkan sifat pengisihan dan perbandingan tatasusunan dalam PHP, menjadikannya mudah dan cekap.
Hubungi Pautan
Jika anda mendapati siri ini membantu, sila pertimbangkan untuk memberirepositoribintang di GitHub atau berkongsi siaran pada rangkaian sosial kegemaran anda ?. Sokongan anda amat bermakna buat saya!
Jika anda mahukan kandungan yang lebih berguna seperti ini, sila ikuti saya:
        

         
LinkedIn
         
GitHub
        
Atas ialah kandungan terperinci Jadikan Dua Tatasusunan Sama dengan Membalikkan Subarrays. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!