国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

Rumah pembangunan bahagian belakang tutorial php Bilangan Minimum Perubahan untuk Menjadikan Rentetan Binari Cantik

Bilangan Minimum Perubahan untuk Menjadikan Rentetan Binari Cantik

Nov 08, 2024 am 09:53 AM

Minimum Number of Changes to Make Binary String Beautiful

2914. Bilangan Minimum Perubahan untuk Menjadikan Rentetan Binari Cantik

Kesukaran: Sederhana

Topik: Rentetan

Anda diberi 0-indeks rentetan binari s yang mempunyai panjang genap.

Sebuah rentetan adalah cantik jika boleh membahagikannya menjadi satu atau lebih rentetan supaya:

  • Setiap subrentetan mempunyai panjang sekata.
  • Setiap subrentetan mengandungi sahaja 1 atau 0 sahaja.

Anda boleh menukar mana-mana aksara dalam s kepada 0 atau 1.

Kembalikan bilangan minimum perubahan yang diperlukan untuk menjadikan rentetan itu cantik.

Contoh 1:

  • Input: s = "1001"
  • Output: 2
  • Penjelasan: Kami menukar s[1] kepada 1 dan s[3] kepada 0 untuk mendapatkan rentetan "1100".
    • Dapat dilihat bahawa rentetan "1100" itu cantik kerana kita boleh membahagikannya kepada "11|00".
    • Boleh dibuktikan bahawa 2 ialah bilangan minimum perubahan yang diperlukan untuk menjadikan rentetan itu cantik.

Contoh 2:

  • Input: s = "10"
  • Output: 1
  • Penjelasan: Kami menukar s[1] kepada 1 untuk mendapatkan rentetan "11".
    • Dapat dilihat bahawa rentetan "11" itu cantik kerana kita boleh membahagikannya kepada "11".
    • Boleh dibuktikan bahawa 1 ialah bilangan minimum perubahan yang diperlukan untuk menjadikan rentetan itu cantik.

Contoh 3:

  • Input: s = "0000"
  • Output: 0
  • Penjelasan: Kami tidak perlu membuat sebarang perubahan kerana rentetan "0000" sudah cantik.

Kekangan:

  • 2 <= s.panjang <= 105
  • s mempunyai panjang sekata.
  • s[i] sama ada '0' atau '1'.

Petunjuk:

  1. Untuk mana-mana partition yang sah, memandangkan setiap bahagian mengandungi nombor genap aksara yang sama, kami boleh membahagikan lagi setiap bahagian kepada panjang tepat 2.
  2. Selepas perasan pembayang pertama, kita boleh menguraikan keseluruhan rentetan menjadi bongkah terputus-putus bersaiz 2 dan mencari bilangan perubahan minimum yang diperlukan untuk menjadikan bongkah itu cantik.

Penyelesaian:

Kita perlu memastikan bahawa setiap pasangan aksara dalam rentetan binari s sama ada "00" atau "11". Jika sepasang tidak berada dalam salah satu daripada dua corak ini, kita perlu menukar salah satu watak untuk menjadikannya sepadan.

Berikut ialah pendekatan penyelesaian langkah demi langkah:

  1. Bahagikan Rentetan kepada Bongkah: Memandangkan rentetan yang cantik boleh dibentuk daripada bongkah panjang 2, kita boleh mengulangi rentetan dalam langkah 2.

  2. Kira Perubahan: Untuk setiap blok 2 aksara, kita perlu menentukan aksara majoriti (sama ada 0 atau 1). Kami akan menukar watak minoriti dalam blok agar sepadan dengan watak majoriti.

  3. Kira Perubahan Minimum: Untuk setiap blok, jika kedua-dua aksara berbeza, kami memerlukan 1 pertukaran; jika ia sama, tiada perubahan diperlukan.

Mari laksanakan penyelesaian ini dalam PHP: 2914. Bilangan Minimum Perubahan untuk Menjadikan Rentetan Binari Cantik






Penjelasan:

  1. Definisi Fungsi: Kami mentakrifkan fungsi minChanges yang mengambil rentetan binari s.

  2. Permulaan: Kami memulakan pembolehubah $changes untuk menjejaki bilangan perubahan yang diperlukan.

  3. Lelaran Melalui Rentetan: Kami menggelung melalui rentetan, menambah sebanyak 2 setiap kali untuk menyemak setiap blok dua aksara:

    • $first ialah watak pada kedudukan semasa.
    • $second ialah watak di kedudukan seterusnya.
  4. Semak Perubahan: Jika aksara dalam blok semasa berbeza, kami menambah pembilang $changes sebanyak 1.

  5. Keputusan Pulangan: Akhirnya, kami mengembalikan jumlah perubahan yang diperlukan.

Kerumitan:

  • Kerumitan Masa: O(n), dengan n ialah panjang rentetan, seperti kita mengulangi rentetan sekali.
  • Kerumitan Angkasa: O(1), kerana kami menggunakan jumlah ruang tambahan yang tetap.

Penyelesaian ini beroperasi dalam O(n) kerumitan masa, dengan n ialah panjang rentetan, menjadikannya cekap untuk 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 Bilangan Minimum Perubahan untuk Menjadikan Rentetan Binari Cantik. 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

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

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.

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)

Bagaimana saya melaksanakan pengesahan dan kebenaran dalam php? Bagaimana saya melaksanakan pengesahan dan kebenaran dalam php? Jun 20, 2025 am 01:03 AM

TosecurelyhandleAuthenticationandauthorizationInphp, ikuti: 1.alwayshashpasswordswithpassword_hash () andverifyUsingPassword_verify (), usePePreparedStatementStopreventsqlInjection, andStoreUserDatain $ _SessionAsLogin.2.implescureRoleRoleRoleRoleRole

Bagaimana anda boleh mengendalikan fail memuat naik dengan selamat di php? Bagaimana anda boleh mengendalikan fail memuat naik dengan selamat di php? Jun 19, 2025 am 01:05 AM

Untuk mengendalikan muat naik fail dengan selamat di PHP, terasnya adalah untuk mengesahkan jenis fail, menamakan semula fail, dan menyekat kebenaran. 1. Gunakan finfo_file () untuk memeriksa jenis mime sebenar, dan hanya jenis tertentu seperti imej/jpeg dibenarkan; 2. Gunakan uniqid () untuk menghasilkan nama fail rawak dan simpannya dalam direktori akar bukan web; 3. Hadkan saiz fail melalui borang php.ini dan html, dan tetapkan kebenaran direktori ke 0755; 4. Gunakan Clamav untuk mengimbas malware untuk meningkatkan keselamatan. Langkah -langkah ini dengan berkesan menghalang kelemahan keselamatan dan memastikan bahawa proses muat naik fail adalah selamat dan boleh dipercayai.

Apakah perbezaan antara == (perbandingan longgar) dan === (perbandingan ketat) dalam php? Apakah perbezaan antara == (perbandingan longgar) dan === (perbandingan ketat) dalam php? Jun 19, 2025 am 01:07 AM

Dalam PHP, perbezaan utama antara == dan == adalah ketat pemeriksaan jenis. == Penukaran jenis akan dilakukan sebelum perbandingan, contohnya, 5 == "5" pulangan benar, dan === meminta nilai dan jenis adalah sama sebelum benar akan dikembalikan, sebagai contoh, 5 === "5" mengembalikan palsu. Dalam senario penggunaan, === lebih selamat dan harus digunakan terlebih dahulu, dan == hanya digunakan apabila penukaran jenis diperlukan.

Bagaimanakah saya melakukan operasi aritmetik dalam php (, -, *, /, %)? Bagaimanakah saya melakukan operasi aritmetik dalam php (, -, *, /, %)? Jun 19, 2025 pm 05:13 PM

Kaedah menggunakan operasi matematik asas dalam PHP adalah seperti berikut: 1. Tanda tambahan menyokong bilangan bulat dan nombor terapung, dan juga boleh digunakan untuk pembolehubah. Nombor rentetan akan ditukar secara automatik tetapi tidak disyorkan kepada kebergantungan; 2. Tanda -tanda pengurangan - tanda, pembolehubah adalah sama, dan penukaran jenis juga terpakai; 3. Tanda -tanda pendaraban menggunakan tanda *, yang sesuai untuk nombor dan rentetan yang serupa; 4. Bahagian menggunakan / tanda, yang perlu mengelakkan pembahagian dengan sifar, dan perhatikan bahawa hasilnya mungkin nombor terapung; 5. Mengambil tanda modulus boleh digunakan untuk menilai angka ganjil dan bahkan, dan apabila memproses nombor negatif, tanda -tanda selebihnya selaras dengan dividen. Kunci untuk menggunakan pengendali ini dengan betul adalah untuk memastikan bahawa jenis data adalah jelas dan keadaan sempadan ditangani dengan baik.

Bagaimanakah anda boleh berinteraksi dengan pangkalan data NoSQL (mis., MongoDB, Redis) dari PHP? Bagaimanakah anda boleh berinteraksi dengan pangkalan data NoSQL (mis., MongoDB, Redis) dari PHP? Jun 19, 2025 am 01:07 AM

Ya, PHP boleh berinteraksi dengan pangkalan data NoSQL seperti MongoDB dan Redis melalui sambungan atau perpustakaan tertentu. Pertama, gunakan pemacu MongoDBPHP (dipasang melalui PECL atau komposer) untuk membuat contoh pelanggan dan mengendalikan pangkalan data dan koleksi, penyisipan sokongan, pertanyaan, pengagregatan dan operasi lain; Kedua, gunakan perpustakaan predis atau lanjutan phpredis untuk menyambung ke REDIS, lakukan tetapan dan pengambilalihan nilai utama, dan mengesyorkan PHPREDI untuk senario berprestasi tinggi, sementara Predis mudah untuk penempatan pesat; Kedua-duanya sesuai untuk persekitaran pengeluaran dan didokumentasikan dengan baik.

Bagaimanakah saya tetap terkini dengan perkembangan php terkini dan amalan terbaik? Bagaimanakah saya tetap terkini dengan perkembangan php terkini dan amalan terbaik? Jun 23, 2025 am 12:56 AM

Tostaycurrentwithphpdevelopmentsandbestpractices, followeyNewsssourcesLikePhp.netandphpweekly, engageWithCommunitiesonforumsandconference, keeptoolingupdatedandgraduallyAdoptNewFeatures, dan readribcoursourcourceSource

Apakah php, dan mengapa ia digunakan untuk pembangunan web? Apakah php, dan mengapa ia digunakan untuk pembangunan web? Jun 23, 2025 am 12:55 AM

Phpbecamepopularforwebdevelopmentduetoitseaseoflearning, seamlessintegrationwithhtml, widespreadhostingsupport, andalargeecosystemincludingframeworkslikelaravelandcmsplatformsLikeWordPress.itexcelsinhandessubmissions

Bagaimana cara menetapkan zon waktu php? Bagaimana cara menetapkan zon waktu php? Jun 25, 2025 am 01:00 AM

TosetTheRightTimeZoneinPhp, USEDATE_DEFAULT_TIMEZONE_SET () functionAtthestArtAfyourscriptwithavalididentifiersuchas'america/new_york'.1.usedate_default_timeSet ()

See all articles