Rumah > Artikel > pembangunan bahagian belakang > . 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:
Contoh 2:
Kekangan:
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:
Mari laksanakan penyelesaian ini dalam PHP: 624. Jarak Maksimum dalam Tatasusunan
Penjelasan:
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:
Atas ialah kandungan terperinci . Jarak Maksimum dalam Tatasusunan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!