Kira Pelayan yang Berkomunikasi
1267. Kira Pelayan yang Berkomunikasi
Kesukaran: Sederhana
Topik: Tatasusunan, Depth-First Search, Breadth-First Search, Union Find, Matriks, Pengiraan
Anda diberi peta pusat pelayan, diwakili sebagai grid matriks integer m * n, dengan 1 bermakna pada sel tersebut terdapat pelayan dan 0 bermakna ia bukan pelayan. Dua pelayan dikatakan berkomunikasi jika ia berada pada baris yang sama atau pada lajur yang sama.
Kembalikan bilangan pelayan yang berkomunikasi dengan mana-mana pelayan lain.
Contoh 1:
- Input: grid = [[1,0],[0,1]]
- Output: 0
- Penjelasan: Tiada pelayan boleh berkomunikasi dengan orang lain.
Contoh 2:
- Input: grid = [[1,0],[1,1]]
- Output: 3
- Penjelasan: Ketiga-tiga pelayan boleh berkomunikasi dengan sekurang-kurangnya satu pelayan lain.
Contoh 3:
- Input: grid = [[1,1,0,0],[0,0,1,0],[0,0,1,0],[0,0,0,1] ]
- Output: 4
- Penjelasan: Kedua-dua pelayan di baris pertama boleh berkomunikasi antara satu sama lain. Kedua-dua pelayan dalam lajur ketiga boleh berkomunikasi antara satu sama lain. Pelayan di sudut kanan bawah tidak boleh berkomunikasi dengan mana-mana pelayan lain.
Kekangan:
- m == grid.panjang
- n == grid[i].panjang
- 1
- 1
- grid[i][j] == 0 atau 1
Petunjuk:
- Simpan nombor komputer dalam setiap baris dan lajur.
- Kira semua pelayan yang tidak diasingkan.
Penyelesaian:
Kami akan mengikuti langkah ini:
Pendekatan:
-
Kira Pelayan dalam Setiap Baris dan Lajur:
- Lintas grid dan hitung bilangan pelayan yang wujud dalam setiap baris dan setiap lajur. Ini boleh dilakukan menggunakan dua tatasusunan rowCount dan colCount, di mana:
- rowCount[i] menyimpan bilangan pelayan dalam baris i.
- colCount[j] menyimpan bilangan pelayan dalam lajur j.
- Lintas grid dan hitung bilangan pelayan yang wujud dalam setiap baris dan setiap lajur. Ini boleh dilakukan menggunakan dua tatasusunan rowCount dan colCount, di mana:
-
Semak Komunikasi:
- Untuk setiap pelayan dalam grid, semak sama ada ia boleh berkomunikasi dengan mana-mana pelayan lain dengan menyemak rowCount dan colCount. Jika salah satu lebih besar daripada 1, maka pelayan boleh berkomunikasi dengan orang lain.
-
Kira Pelayan yang Berkomunikasi:
- Lintas grid sekali lagi dan untuk setiap pelayan (sel dengan nilai 1), semak sama ada ia tergolong dalam baris atau lajur yang terdapat lebih daripada satu pelayan.
Mari laksanakan penyelesaian ini dalam PHP: 1267. Kira Pelayan yang Berkomunikasi
<?php /** * @param Integer[][] $grid * @return Integer */ function countServers($grid) { ... ... ... /** * go to ./solution.php */ } // Test the function with the provided examples $grid1 = [[1, 0], [0, 1]]; $grid2 = [[1, 0], [1, 1]]; $grid3 = [[1, 1, 0, 0], [0, 0, 1, 0], [0, 0, 1, 0], [0, 0, 0, 1]]; echo countServers($grid1) . "\n"; // Output: 0 echo countServers($grid2) . "\n"; // Output: 3 echo countServers($grid3) . "\n"; // Output: 4 ?>
Penjelasan:
-
Mengira Pelayan dalam Baris dan Lajur:
- Kami mengulangi grid dan mengira bilangan pelayan (iaitu, 1s) dalam setiap baris dan setiap lajur. Kami menyimpan kiraan ini dalam tatasusunan rowCount dan colCount.
-
Mengenal pasti Pelayan Berkomunikasi:
- Selepas mengira, kami mengulangi setiap pelayan (sel dengan nilai 1). Pelayan boleh berkomunikasi dengan orang lain jika kiraan pelayan dalam barisnya (rowCount[i] > 1) atau kiraan pelayan dalam lajurnya (colCount[j] > 1) lebih besar daripada 1. Kami kemudian menambah hasilnya kaunter untuk setiap pelayan berkomunikasi.
-
Output:
- Fungsi ini mengembalikan jumlah kiraan pelayan yang boleh berkomunikasi dengan pelayan lain.
Kerumitan Masa:
- O(m * n), dengan m ialah bilangan baris dan n ialah bilangan lajur. Ini kerana kami berulang kali melalui grid dua kali: sekali untuk mengira pelayan dalam baris dan lajur, dan sekali untuk menyemak komunikasi.
Penyelesaian ini cekap mengendalikan masalah dalam kekangan yang diberikan.
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:
- GitHub
Atas ialah kandungan terperinci Kira Pelayan yang Berkomunikasi. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Alat AI Hot

Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool
Gambar buka pakaian secara percuma

Clothoff.io
Penyingkiran pakaian AI

Video Face Swap
Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

Artikel Panas

Alat panas

Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6
Alat pembangunan web visual

SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Topik panas

Alipay Php ...

JWT adalah standard terbuka berdasarkan JSON, yang digunakan untuk menghantar maklumat secara selamat antara pihak, terutamanya untuk pengesahan identiti dan pertukaran maklumat. 1. JWT terdiri daripada tiga bahagian: header, muatan dan tandatangan. 2. Prinsip kerja JWT termasuk tiga langkah: menjana JWT, mengesahkan JWT dan muatan parsing. 3. Apabila menggunakan JWT untuk pengesahan di PHP, JWT boleh dijana dan disahkan, dan peranan pengguna dan maklumat kebenaran boleh dimasukkan dalam penggunaan lanjutan. 4. Kesilapan umum termasuk kegagalan pengesahan tandatangan, tamat tempoh, dan muatan besar. Kemahiran penyahpepijatan termasuk menggunakan alat debugging dan pembalakan. 5. Pengoptimuman prestasi dan amalan terbaik termasuk menggunakan algoritma tandatangan yang sesuai, menetapkan tempoh kesahihan dengan munasabah,

Sesi rampasan boleh dicapai melalui langkah -langkah berikut: 1. Dapatkan ID Sesi, 2. Gunakan ID Sesi, 3. Simpan sesi aktif. Kaedah untuk mengelakkan rampasan sesi dalam PHP termasuk: 1. Gunakan fungsi Sesi_Regenerate_ID () untuk menjana semula ID Sesi, 2. Data sesi stor melalui pangkalan data, 3.

Fungsi penghitungan dalam Php8.1 meningkatkan kejelasan dan jenis keselamatan kod dengan menentukan pemalar yang dinamakan. 1) Penghitungan boleh menjadi bilangan bulat, rentetan atau objek, meningkatkan kebolehbacaan kod dan keselamatan jenis. 2) Penghitungan adalah berdasarkan kelas dan menyokong ciri-ciri berorientasikan objek seperti traversal dan refleksi. 3) Penghitungan boleh digunakan untuk perbandingan dan tugasan untuk memastikan keselamatan jenis. 4) Penghitungan menyokong penambahan kaedah untuk melaksanakan logik kompleks. 5) Pemeriksaan jenis dan pengendalian ralat yang ketat boleh mengelakkan kesilapan biasa. 6) Penghitungan mengurangkan nilai sihir dan meningkatkan keupayaan, tetapi memberi perhatian kepada pengoptimuman prestasi.

Penerapan prinsip pepejal dalam pembangunan PHP termasuk: 1. Prinsip Tanggungjawab Tunggal (SRP): Setiap kelas bertanggungjawab untuk hanya satu fungsi. 2. Prinsip Terbuka dan Tutup (OCP): Perubahan dicapai melalui lanjutan dan bukannya pengubahsuaian. 3. Prinsip Penggantian Lisch (LSP): Subkelas boleh menggantikan kelas asas tanpa menjejaskan ketepatan program. 4. Prinsip Pengasingan Antara Muka (ISP): Gunakan antara muka halus untuk mengelakkan kebergantungan dan kaedah yang tidak digunakan. 5. Prinsip Inversi Ketergantungan (DIP): Modul peringkat tinggi dan rendah bergantung kepada abstraksi dan dilaksanakan melalui suntikan ketergantungan.

Bagaimana cara debug mod CLI dalam phpstorm? Semasa membangun dengan PHPStorm, kadang -kadang kita perlu debug PHP dalam mod Interface Line Command (CLI) ...

Menghantar data JSON menggunakan perpustakaan Curl PHP dalam pembangunan PHP, sering kali perlu berinteraksi dengan API luaran. Salah satu cara biasa ialah menggunakan perpustakaan curl untuk menghantar post ...

Mengikat statik (statik: :) Melaksanakan pengikatan statik lewat (LSB) dalam PHP, yang membolehkan kelas panggilan dirujuk dalam konteks statik dan bukannya menentukan kelas. 1) Proses parsing dilakukan pada masa runtime, 2) Cari kelas panggilan dalam hubungan warisan, 3) ia boleh membawa overhead prestasi.
