. Jarak Maksimum dalam Tatasusunan

624. Jarak Maksimum dalam Tatasusunan

Kesukaran:Sederhana

Topik:Susunan, Tamak

Anda diberi m tatasusunan, di mana setiap tatasusunan diisih dalamtertib 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|.

Pulangjarak 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 dalamtertib menaik.
• Akan ada 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:
        

         
min_valuedanmax_valuedimulakan 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 mencerminkan 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.
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 . Jarak Maksimum dalam Tatasusunan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!