Rumah pembangunan bahagian belakang tutorial php Kira Pelayan yang Berkomunikasi

Kira Pelayan yang Berkomunikasi

Jan 24, 2025 am 02:21 AM

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:

Kira Pelayan yang Berkomunikasi

  • Input: grid = [[1,0],[0,1]]
  • Output: 0
  • Penjelasan: Tiada pelayan boleh berkomunikasi dengan orang lain.

Contoh 2:

Kira Pelayan yang Berkomunikasi

  • Input: grid = [[1,0],[1,1]]
  • Output: 3
  • Penjelasan: Ketiga-tiga pelayan boleh berkomunikasi dengan sekurang-kurangnya satu pelayan lain.

Contoh 3:

Kira Pelayan yang Berkomunikasi

  • 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:

  1. Simpan nombor komputer dalam setiap baris dan lajur.
  2. Kira semua pelayan yang tidak diasingkan.

Penyelesaian:

Kami akan mengikuti langkah ini:

Pendekatan:

  1. 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.
  2. 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.
  3. 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
?>
Salin selepas log masuk

Penjelasan:

  1. 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.
  2. 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.
  3. 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:

  • LinkedIn
  • GitHub

Atas ialah kandungan terperinci Kira Pelayan yang Berkomunikasi. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

Video Face Swap

Video Face Swap

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

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Jelaskan JSON Web Tokens (JWT) dan kes penggunaannya dalam PHP API. Jelaskan JSON Web Tokens (JWT) dan kes penggunaannya dalam PHP API. Apr 05, 2025 am 12:04 AM

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,

Bagaimanakah sesi merampas kerja dan bagaimana anda dapat mengurangkannya dalam PHP? Bagaimanakah sesi merampas kerja dan bagaimana anda dapat mengurangkannya dalam PHP? Apr 06, 2025 am 12:02 AM

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.

Apakah penghitungan (enums) dalam Php 8.1? Apakah penghitungan (enums) dalam Php 8.1? Apr 03, 2025 am 12:05 AM

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.

Huraikan prinsip -prinsip yang kukuh dan bagaimana ia memohon kepada pembangunan PHP. Huraikan prinsip -prinsip yang kukuh dan bagaimana ia memohon kepada pembangunan PHP. Apr 03, 2025 am 12:04 AM

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? Bagaimana cara debug mod CLI dalam phpstorm? Apr 01, 2025 pm 02:57 PM

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

Bagaimana cara menghantar permintaan pos yang mengandungi data JSON menggunakan perpustakaan php curl? Bagaimana cara menghantar permintaan pos yang mengandungi data JSON menggunakan perpustakaan php curl? Apr 01, 2025 pm 03:12 PM

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 ...

Terangkan pengikatan statik lewat dalam php (statik: :). Terangkan pengikatan statik lewat dalam php (statik: :). Apr 03, 2025 am 12:04 AM

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.

See all articles