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

首頁 后端開發(fā) php教程 找到出現(xiàn)三次的最長特殊子串 I

找到出現(xiàn)三次的最長特殊子串 I

Dec 20, 2024 am 04:40 AM

Find Longest Special Substring That Occurs Thrice I

2981。找到出現(xiàn)三次的最長特殊子串 I

難度:中等

主題:哈希表、字符串、二分查找、滑動窗口、計(jì)數(shù)

給你一個由小寫英文字母組成的字符串 s。

如果字符串僅由單個字符組成,則稱為特殊。例如,字符串“abc”并不特殊,而字符串“ddd”、“zz”和“f”則特殊。

返回s中出現(xiàn)至少三次最長特殊子串的長度,如果沒有特殊子串至少出現(xiàn)三次,則返回-1。

子字符串是字符串中連續(xù)的非空字符序列。

示例1:

  • 輸入: s = "aaaa"
  • 輸出: 2
  • 解釋: 出現(xiàn)三次的最長特殊子串是“aa”:子串“aaaa”、“aaaa”和“aaaa”。
    • 可以證明,可實(shí)現(xiàn)的最大長度為2。

示例2:

  • 輸入: s = "abcdef"
  • 輸出: -1
  • 解釋:不存在至少出現(xiàn)三次的特殊子字符串。因此返回-1。

示例 3:

  • 輸入: s = "abcdef"
  • 輸出: 1
  • 解釋: 出現(xiàn)三次的最長特殊子串是“a”:子串“abcaba”、“abcaba”和“abcaba”。
    • 可以證明,可達(dá)到的最大長度為1。

約束:

  • 3
  • s 僅由小寫英文字母組成。

提示:

  1. 限制很小。
  2. 暴力檢查所有子字符串。

解決方案:

由于 s 的限制較小(長度最多為 50),我們可以使用強(qiáng)力方法。我們會:

  1. 迭代子字符串的可能長度(從最長到最短)。
  2. 檢查給定長度的所有子字符串并計(jì)算它們的出現(xiàn)次數(shù)。
  3. 如果某個子字符串至少出現(xiàn) 3 次,請檢查它是否特殊(由一個重復(fù)字符組成)。
  4. 返回最長的子字符串的長度。如果沒有子串滿足條件,則返回-1。

讓我們用 PHP 實(shí)現(xiàn)這個解決方案:2981。查找出現(xiàn)三次的最長特殊子串 I

<?php
/**
 * @param String $s
 * @return Integer
 */
function maximumLength($s) {
    ...
    ...
    ...
    /**
     * go to ./solution.php
     */
}

/**
 * Helper function to check if a substring is special
 *
 * @param $substring
 * @return bool
 */
function isSpecial($substring) {
    ...
    ...
    ...
    /**
     * go to ./solution.php
     */
}

// Test cases
echo maximumLength("aaaa") . "\n"; // Output: 2
echo maximumLength("abcdef") . "\n"; // Output: -1
echo maximumLength("abcabcabc") . "\n"; // Output: 1
?>

解釋:

  1. 外循環(huán):我們從最長的開始迭代子字符串的可能長度。這確保我們在找到最長的特殊子字符串后立即返回它。
  2. 滑動窗口:對于每個子字符串長度,我們使用滑動窗口方法來提取該長度的所有子字符串。
  3. 計(jì)算子字符串:我們使用關(guān)聯(lián)數(shù)組($countMap)來存儲和計(jì)算每個子字符串的出現(xiàn)次數(shù)。
  4. 檢查特殊:輔助函數(shù) isSpecial 檢查子字符串是否僅由一個重復(fù)字符組成。
  5. 返回結(jié)果:如果找到有效的子字符串,我們返回它的長度;否則,我們返回 -1。

復(fù)雜

  • 時間復(fù)雜度:在最壞的情況下O(n3),因?yàn)槲覀儯?
    1. 迭代 n 個子字符串長度。
    2. 為每個長度提取 O(n) 個子串。
    3. 檢查每個子串是否特殊,需要O(n)時間。
  • 空間復(fù)雜度: O(n2) 由于子串計(jì)數(shù)映射。

考慮到約束條件,這種強(qiáng)力方法是可行的 (n )。

聯(lián)系鏈接

如果您發(fā)現(xiàn)本系列有幫助,請考慮在 GitHub 上給 存儲庫 一個星號或在您最喜歡的社交網(wǎng)絡(luò)上分享該帖子?。您的支持對我來說意義重大!

如果您想要更多類似的有用內(nèi)容,請隨時關(guān)注我:

  • 領(lǐng)英
  • GitHub

以上是找到出現(xiàn)三次的最長特殊子串 I的詳細(xì)內(nèi)容。更多信息請關(guān)注PHP中文網(wǎng)其他相關(guān)文章!

本站聲明
本文內(nèi)容由網(wǎng)友自發(fā)貢獻(xiàn),版權(quán)歸原作者所有,本站不承擔(dān)相應(yīng)法律責(zé)任。如您發(fā)現(xiàn)有涉嫌抄襲侵權(quán)的內(nèi)容,請聯(lián)系admin@php.cn

熱AI工具

Undress AI Tool

Undress AI Tool

免費(fèi)脫衣服圖片

Undresser.AI Undress

Undresser.AI Undress

人工智能驅(qū)動的應(yīng)用程序,用于創(chuàng)建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用于從照片中去除衣服的在線人工智能工具。

Clothoff.io

Clothoff.io

AI脫衣機(jī)

Video Face Swap

Video Face Swap

使用我們完全免費(fèi)的人工智能換臉工具輕松在任何視頻中換臉!

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費(fèi)的代碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

功能強(qiáng)大的PHP集成開發(fā)環(huán)境

Dreamweaver CS6

Dreamweaver CS6

視覺化網(wǎng)頁開發(fā)工具

SublimeText3 Mac版

SublimeText3 Mac版

神級代碼編輯軟件(SublimeText3)

熱門話題

如何設(shè)置PHP時區(qū)? 如何設(shè)置PHP時區(qū)? Jun 25, 2025 am 01:00 AM

tosetTherightTimeZoneInphp,restate_default_timezone_set()functionAtthestArtofyourscriptWithavalIdidentIdentifiersuchas'america/new_york'.1.usedate_default_default_timezone_set_set()

如何快速測試PHP代碼片段? 如何快速測試PHP代碼片段? Jun 25, 2025 am 12:58 AM

toquicklytestaphpcodesnippet,useanonlinephpsandboxlike3v4l.orgorphpize.onlineforinstantantantExecutionWithOutSetup; runco??delocalocallocallocallocallocallocallywithpplibycreatinga.phpfileandexecutingitviateringitviatheterminal;

如何升級PHP版本? 如何升級PHP版本? Jun 27, 2025 am 02:14 AM

升級PHP版本其實(shí)不難,但關(guān)鍵在于操作步驟和注意事項(xiàng)。以下是具體方法:1.確認(rèn)當(dāng)前PHP版本及運(yùn)行環(huán)境,使用命令行或phpinfo.php文件查看;2.選擇適合的新版本并安裝,推薦8.2或8.1,Linux用戶用包管理器安裝,macOS用戶用Homebrew;3.遷移配置文件和擴(kuò)展,更新php.ini并安裝必要擴(kuò)展;4.測試網(wǎng)站是否正常運(yùn)行,檢查錯誤日志確保無兼容性問題。按照這些步驟操作,大多數(shù)情況都能順利完成升級。

在Linux上配置PHP開發(fā)環(huán)境的步驟 在Linux上配置PHP開發(fā)環(huán)境的步驟 Jun 30, 2025 am 01:57 AM

TosetupaPHPdevelopmentenvironmentonLinux,installPHPandrequiredextensions,setupawebserverlikeApacheorNginx,testwithaPHPfile,andoptionallyinstallMySQLandComposer.1.InstallPHPandextensionsviapackagemanager(e.g.,sudoaptinstallphpphp-mysqlphp-curlphp-mbst

PHP初學(xué)者指南:當(dāng)?shù)丨h(huán)境配置的詳細(xì)說明 PHP初學(xué)者指南:當(dāng)?shù)丨h(huán)境配置的詳細(xì)說明 Jun 27, 2025 am 02:09 AM

要設(shè)置PHP開發(fā)環(huán)境,需選擇合適的工具并正確安裝配置。①最基礎(chǔ)的PHP本地環(huán)境需要三個組件:Web服務(wù)器(Apache或Nginx)、PHP本身和數(shù)據(jù)庫(如MySQL/MariaDB);②推薦初學(xué)者使用集成包如XAMPP或MAMP,它們簡化了安裝流程,XAMPP適用于Windows和macOS,安裝后將項(xiàng)目文件放入htdocs目錄并通過localhost訪問;③MAMP適合Mac用戶,支持便捷切換PHP版本,但免費(fèi)版功能有限;④高級用戶可用Homebrew手動安裝,在macOS/Linux系統(tǒng)中

如何將兩個PHP陣列組合獨(dú)特的值? 如何將兩個PHP陣列組合獨(dú)特的值? Jul 02, 2025 pm 05:18 PM

要合并兩個PHP數(shù)組并保留唯一值,有兩種主要方法。1.對于索引數(shù)組或僅需值去重的情況,使用array_merge和array_unique組合:先用array_merge($array1,$array2)合并數(shù)組,再用array_unique()去重,最終得到包含所有唯一值的新數(shù)組;2.對于關(guān)聯(lián)數(shù)組且希望保留第一個數(shù)組中的鍵值對時,使用 運(yùn)算符:$result=$array1 $array2,這將確保第一個數(shù)組中的鍵不會被第二個數(shù)組覆蓋。這兩種方法分別適用于不同場景,根據(jù)是否需要保留鍵名或只關(guān)注

如何防止PHP中的跨站點(diǎn)偽造偽造(CSRF)攻擊? 如何防止PHP中的跨站點(diǎn)偽造偽造(CSRF)攻擊? Jun 28, 2025 am 02:25 AM

TopreventCSRFattacksinPHP,implementanti-CSRFtokens.1)Generateandstoresecuretokensusingrandom_bytes()orbin2hex(random_bytes(32)),savethemin$_SESSION,andincludetheminformsashiddeninputs.2)ValidatetokensonsubmissionbystrictlycomparingthePOSTtokenwiththe

PHP正則密碼強(qiáng)度 PHP正則密碼強(qiáng)度 Jul 03, 2025 am 10:33 AM

判斷密碼強(qiáng)度需結(jié)合正則與邏輯處理,基礎(chǔ)要求包括:1.長度不少于8位;2.至少含小寫字母、大寫字母、數(shù)字;3.可加入特殊字符限制;進(jìn)階方面需避免連續(xù)重復(fù)字符及遞增/遞減序列,這需PHP函數(shù)檢測;同時應(yīng)引入黑名單過濾常見弱密碼如password、123456;最終建議結(jié)合zxcvbn庫提升評估精度。

See all articles