. Jarak Maksimum dalam Tatasusunan

624. Jarak Maksimum dalam Tatasusunan

Kesukaran: Sederhana

Topik: Susunan, Tamak

Anda diberi m tatasusunan, di mana setiap tatasusunan diisih dalam tertib menaik.

Anda boleh mengambil dua integer daripada dua tatasusunan berbeza (setiap tatasusunan memilih satu) dan mengira jarak. Kami mentakrifkan jarak antara dua integer a dan b sebagai perbezaan mutlaknya |a - b|.

Pulang jarak maksimum.

Contoh 1:

• Input: tatasusunan = [[1,2,3],[4,5],[1,2,3]]
• Output: 4
• Penjelasan: Satu cara untuk mencapai jarak maksimum 4 ialah memilih 1 dalam tatasusunan pertama atau ketiga dan pilih 5 dalam tatasusunan kedua.

Contoh 2:

• Input: tatasusunan = [[1],[1]]
• Output: 0

Kekangan:

• m == tatasusunan.panjang
• 2 <= m <= 10⁵
• 1 <= tatasusunan[i].panjang <= 500
• -10⁴ <= tatasusunan[i][j] <= 10⁴
• tatasusunan[i] diisih dalam tertib menaik.
• Terdapat paling banyak 10⁵ integer dalam semua tatasusunan.

Penyelesaian:

Kita perlu mengira jarak maksimum yang mungkin antara dua integer, setiap satu dipilih daripada tatasusunan yang berbeza. Pemerhatian utama ialah jarak maksimum kemungkinan besar adalah antara nilai minimum satu tatasusunan dan nilai maksimum tatasusunan lain.

Untuk menyelesaikan masalah ini, kita boleh ikuti langkah berikut:

1. Jejak nilai minimum dan nilai maksimum semasa anda mengulang tatasusunan.
2. Untuk setiap tatasusunan, kira jarak maksimum yang berpotensi dengan membandingkan minimum tatasusunan semasa dengan maksimum global dan maksimum tatasusunan semasa dengan minimum global.
3. Kemas kini minimum dan maksimum global semasa anda meneruskan.

Mari laksanakan penyelesaian ini dalam PHP: 624. Jarak Maksimum dalam Tatasusunan

  
  
  Penjelasan:




nilai_min dan nilai_maks dimulakan dengan nilai minimum dan maksimum tatasusunan pertama.
Sambil kita mengulangi setiap tatasusunan bermula dari yang kedua:


Kami mengira jarak dengan membandingkan minimum global dengan maksimum tatasusunan semasa dan maksimum global dengan minimum tatasusunan semasa.
Kemas kini jarak_maks apabila jarak yang lebih besar ditemui.
Kemas kini nilai_min dan nilai_maks untuk menggambarkan nilai minimum dan maksimum yang ditemui setakat ini.





Akhir sekali, fungsi mengembalikan jarak maksimum yang ditemui.



Penyelesaian ini berjalan dalam masa O(m), dengan m ialah bilangan tatasusunan, menjadikannya cekap memandangkan kekangan masalah.

Pautan Kenalan

Jika anda mendapati siri ini membantu, sila pertimbangkan untuk memberi repositori bintang di GitHub atau berkongsi siaran pada rangkaian sosial kegemaran anda ?. Sokongan anda amat bermakna bagi saya!

Jika anda mahukan kandungan yang lebih berguna seperti ini, sila ikuti saya:


LinkedIn
GitHub



          

            
  

            
        
Atas ialah kandungan terperinci . Jarak Maksimum dalam Tatasusunan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!