亚洲国产日韩欧美一区二区三区,精品亚洲国产成人av在线,国产99视频精品免视看7,99国产精品久久久久久久成人热,欧美日韩亚洲国产综合乱

Rumah pembangunan bahagian belakang tutorial php Cari Subrentetan Khas Terpanjang Yang Berlaku Tiga Kali I

Cari Subrentetan Khas Terpanjang Yang Berlaku Tiga Kali I

Dec 20, 2024 am 04:40 AM

Find Longest Special Substring That Occurs Thrice I

2981. Cari Subrentetan Khas Terpanjang Yang Berlaku Tiga Kali Saya

Kesukaran: Sederhana

Topik: Jadual Hash, Rentetan, Carian Binari, Tetingkap Gelongsor, Mengira

Anda diberi rentetan s yang terdiri daripada huruf Inggeris huruf kecil.

Rentetan dipanggil istimewa jika ia terdiri daripada satu aksara sahaja. Contohnya, rentetan "abc" tidak istimewa, manakala rentetan "ddd", "zz" dan "f" adalah istimewa.

Kembalikan panjang subrentetan istimewa terpanjang s yang berlaku sekurang-kurangnya tiga kali, atau -1 jika tiada subrentetan khas berlaku sekurang-kurangnya tiga kali.

subrentetan ialah jujukan bukan kosong bersebelahan bagi aksara dalam rentetan.

Contoh 1:

  • Input: s = "aaaa"
  • Output: 2
  • Penjelasan: Subrentetan khas terpanjang yang berlaku tiga kali ialah "aa": subrentetan "aaaa", "aaaa" dan "aaaa".
    • Ia boleh ditunjukkan bahawa panjang maksimum yang boleh dicapai ialah 2.

Contoh 2:

  • Input: s = "abcdef"
  • Output: -1
  • Penjelasan: Tiada subrentetan khas yang berlaku sekurang-kurangnya tiga kali. Oleh itu kembalikan -1.

Contoh 3:

  • Input: s = "abcdef"
  • Output: 1
  • Penjelasan: Subrentetan khas terpanjang yang berlaku tiga kali ialah "a": subrentetan "abcaba", "abcaba" dan "abcaba".
    • Ia boleh ditunjukkan bahawa panjang maksimum yang boleh dicapai ialah 1.

Kekangan:

  • 3 <= s.panjang <= 50
  • s hanya terdiri daripada huruf kecil Inggeris.

Petunjuk:

  1. Kekangannya kecil.
  2. Brute force memeriksa semua subrentetan.

Penyelesaian:

Kita boleh menggunakan pendekatan kekerasan kerana kekangan kecil s (panjang sehingga 50). Kami akan:

  1. Lelaran ke atas kemungkinan panjang subrentetan (daripada terpanjang kepada terpendek).
  2. Semak semua subrentetan panjang yang diberikan dan kira kejadiannya.
  3. Jika subrentetan berlaku sekurang-kurangnya tiga kali, semak sama ada ia istimewa (diperbuat daripada satu aksara berulang).
  4. Kembalikan panjang subrentetan yang paling panjang. Jika tiada subrentetan memenuhi syarat, kembalikan -1.

Mari laksanakan penyelesaian ini dalam PHP: 2981. Cari Subrentetan Khas Terpanjang Yang Berlaku Tiga Kali Saya






Penjelasan:

  1. Gelung Luar: Kami mengulangi kemungkinan panjang subrentetan, bermula dengan yang paling panjang. Ini memastikan kami mengembalikan subrentetan khas terpanjang sebaik sahaja kami menemuinya.
  2. Tetingkap Gelongsor: Untuk setiap panjang subrentetan, kami menggunakan pendekatan tetingkap gelongsor untuk mengekstrak semua subrentetan panjang itu.
  3. Mengira Subrentetan: Kami menggunakan tatasusunan bersekutu ($countMap) untuk menyimpan dan mengira kejadian setiap subrentetan.
  4. Menyemak Istimewa: Fungsi pembantu ialahSemakan khas jika subrentetan terdiri daripada satu aksara berulang sahaja.
  5. Mengembalikan Keputusan: Jika subrentetan yang sah ditemui, kami mengembalikan panjangnya; jika tidak, kami kembalikan -1.

Kerumitan

  • Kerumitan Masa: O(n3) dalam kes yang paling teruk kerana kami:
    1. Lelaran ke atas n panjang subrentetan.
    2. Ekstrak O(n) subrentetan untuk setiap panjang.
    3. Semak sama ada setiap subrentetan adalah istimewa, yang mengambil masa O(n).
  • Kerumitan Angkasa: O(n2) disebabkan oleh peta pengiraan subrentetan.

Pendekatan kekerasan ini boleh dilaksanakan memandangkan kekangan (n <= 50).

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 Cari Subrentetan Khas Terpanjang Yang Berlaku Tiga Kali I. 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)

Topik panas

Tutorial PHP
1488
72
Skop pembolehubah PHP dijelaskan Skop pembolehubah PHP dijelaskan Jul 17, 2025 am 04:16 AM

Masalah dan penyelesaian biasa untuk skop pembolehubah PHP termasuk: 1. Pembolehubah global tidak dapat diakses dalam fungsi, dan ia perlu diluluskan menggunakan kata kunci atau parameter global; 2. Pembolehubah statik diisytiharkan dengan statik, dan ia hanya dimulakan sekali dan nilai dikekalkan antara pelbagai panggilan; 3. Pembolehubah hyperglobal seperti $ _get dan $ _post boleh digunakan secara langsung dalam mana -mana skop, tetapi anda perlu memberi perhatian kepada penapisan yang selamat; 4. Fungsi Anonymous perlu memperkenalkan pembolehubah skop induk melalui kata kunci penggunaan, dan apabila mengubah suai pembolehubah luaran, anda perlu lulus rujukan. Menguasai peraturan ini boleh membantu mengelakkan kesilapan dan meningkatkan kestabilan kod.

Bagaimana cara mengendalikan fail memuat naik dengan selamat di PHP? Bagaimana cara mengendalikan fail memuat naik dengan selamat di PHP? Jul 08, 2025 am 02:37 AM

Untuk mengendalikan muat naik fail PHP dengan selamat, anda perlu mengesahkan sumber dan jenis, mengawal nama fail dan laluan, menetapkan sekatan pelayan, dan memproses fail media dua kali. 1. Sahkan sumber muat naik untuk mengelakkan CSRF melalui token dan mengesan jenis mime sebenar melalui finfo_file menggunakan kawalan putih; 2. Namakan semula fail ke rentetan rawak dan tentukan pelanjutan untuk menyimpannya dalam direktori bukan web mengikut jenis pengesanan; 3. Konfigurasi PHP mengehadkan saiz muat naik dan direktori sementara Nginx/Apache melarang akses ke direktori muat naik; 4. Perpustakaan GD menyambung semula gambar -gambar untuk membersihkan data yang berpotensi.

Mengulas kod dalam php Mengulas kod dalam php Jul 18, 2025 am 04:57 AM

Terdapat tiga kaedah umum untuk kod komen PHP: 1. Use // atau # untuk menyekat satu baris kod, dan disyorkan untuk menggunakan //; 2. Gunakan /.../ untuk membungkus blok kod dengan pelbagai baris, yang tidak boleh bersarang tetapi boleh diseberang; 3. Komen -komen kemahiran gabungan seperti menggunakan / jika () {} / untuk mengawal blok logik, atau untuk meningkatkan kecekapan dengan kunci pintasan editor, anda harus memberi perhatian kepada simbol penutupan dan mengelakkan bersarang apabila menggunakannya.

Bagaimana penjana berfungsi dalam php? Bagaimana penjana berfungsi dalam php? Jul 11, 2025 am 03:12 AM

Ageneratorinphpisamemory-efficientwaytoiterateOverlargedatasetsbyieldingvaluesonateatimeNsteadofreturningthemallatonce.1.GeneratorSuseTheyEldeyWorderWorderToProducevaluuesondemand,

Petua untuk menulis komen php Petua untuk menulis komen php Jul 18, 2025 am 04:51 AM

Kunci untuk menulis komen PHP adalah untuk menjelaskan tujuan dan spesifikasi. Komen harus menjelaskan "mengapa" dan bukannya "apa yang dilakukan", mengelakkan redundansi atau terlalu kesederhanaan. 1. Gunakan format bersatu, seperti docblock (/*/) untuk deskripsi kelas dan kaedah untuk meningkatkan keserasian dan keserasian alat; 2. Menekankan sebab -sebab di sebalik logik, seperti mengapa JS melompat perlu dikeluarkan secara manual; 3. Tambahkan gambaran keseluruhan gambaran sebelum kod kompleks, terangkan proses dalam langkah -langkah, dan membantu memahami idea keseluruhan; 4. Gunakan Todo dan Fixme secara rasional untuk menandakan item dan masalah untuk memudahkan penjejakan dan kerjasama berikutnya. Anotasi yang baik dapat mengurangkan kos komunikasi dan meningkatkan kecekapan penyelenggaraan kod.

Tutorial pemasangan php cepat Tutorial pemasangan php cepat Jul 18, 2025 am 04:52 AM

Toinstallphpquickly, usexampponwindowsorhomeBrewonmacos.1.onwindows, downloadandInstallxampp, selectcomponents, startapache, andplaceFilesinhtdocs.2.alternative, secara manualstallphpfromphp.netandsheBerver.3

Cara mengakses watak dalam rentetan dengan indeks dalam php Cara mengakses watak dalam rentetan dengan indeks dalam php Jul 12, 2025 am 03:15 AM

Dalam PHP, anda boleh menggunakan kurungan persegi atau pendakap keriting untuk mendapatkan aksara indeks spesifik rentetan, tetapi kurungan persegi disyorkan; Indeks bermula dari 0, dan akses di luar julat mengembalikan nilai null dan tidak dapat diberikan nilai; MB_SUBSTR dikehendaki mengendalikan watak multi-bait. Sebagai contoh: $ str = "hello"; echo $ str [0]; output h; dan watak -watak Cina seperti MB_SUBSTR ($ str, 1,1) perlu mendapatkan hasil yang betul; Dalam aplikasi sebenar, panjang rentetan perlu diperiksa sebelum gelung, rentetan dinamik perlu disahkan untuk kesahihan, dan projek berbilang bahasa mengesyorkan menggunakan fungsi keselamatan multi-bait secara seragam.

Belajar PHP: Panduan Pemula Belajar PHP: Panduan Pemula Jul 18, 2025 am 04:54 AM

Tolearnphpeffectively, startbysettingupalocalverenvironmentusingToolsLikexamppandaCodeDitorLikevscode.1) InstallXamppforapa Che, MySql, danPhp.2) UseAcodeeditorForsyntaxSupport.3) testyoursetupwithasimplephpfile.next, learnphpbasicsincludingvariables, ech

See all articles