国产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

難度:中等

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

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

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

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

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

示例1:

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

示例2:

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

示例 3:

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

約束:

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

提示:

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

解決方案:

由于 s 的限制較?。ㄩL度最多為 50),我們可以使用強力方法。我們會:

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

讓我們用 PHP 實現(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. 計算子字符串:我們使用關(guān)聯(lián)數(shù)組($countMap)來存儲和計算每個子字符串的出現(xiàn)次數(shù)。
  4. 檢查特殊:輔助函數(shù) isSpecial 檢查子字符串是否僅由一個重復字符組成。
  5. 返回結(jié)果:如果找到有效的子字符串,我們返回它的長度;否則,我們返回 -1。

復雜

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

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

聯(lián)系鏈接

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

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

  • 領(lǐng)英
  • GitHub

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

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

熱AI工具

Undress AI Tool

Undress AI Tool

免費脫衣服圖片

Undresser.AI Undress

Undresser.AI Undress

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

AI Clothes Remover

AI Clothes Remover

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

Clothoff.io

Clothoff.io

AI脫衣機

Video Face Swap

Video Face Swap

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

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費的代碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

功能強大的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 24, 2025 am 12:53 AM

寫干凈、易維護的PHP代碼關(guān)鍵在于清晰命名、遵循標準、合理結(jié)構(gòu)、善用注釋和可測試性。1.使用明確的變量、函數(shù)和類名,如$userData和calculateTotalPrice();2.遵循PSR-12標準統(tǒng)一代碼風格;3.按職責拆分代碼結(jié)構(gòu),使用MVC或Laravel式目錄組織;4.避免面條式代碼,將邏輯拆分為單一職責的小函數(shù);5.在關(guān)鍵處添加注釋并撰寫接口文檔,明確參數(shù)、返回值和異常;6.提高可測試性,采用依賴注入、減少全局狀態(tài)和靜態(tài)方法。這些做法提升代碼質(zhì)量、協(xié)作效率和后期維護便利性。

如何使用PHP執(zhí)行SQL查詢? 如何使用PHP執(zhí)行SQL查詢? Jun 24, 2025 am 12:54 AM

Yes,youcanrunSQLqueriesusingPHP,andtheprocessinvolveschoosingadatabaseextension,connectingtothedatabase,executingqueriessafely,andclosingconnectionswhendone.Todothis,firstchoosebetweenMySQLiorPDO,withPDObeingmoreflexibleduetosupportingmultipledatabas

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

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

如何在PHP中使用頁面緩存? 如何在PHP中使用頁面緩存? Jun 24, 2025 am 12:50 AM

PHP頁面緩存可通過減少服務(wù)器負載和加快頁面加載速度提升網(wǎng)站性能。1.基本文件緩存通過生成靜態(tài)HTML文件并在有效期內(nèi)提供服務(wù),避免重復生成動態(tài)內(nèi)容;2.啟用OPcache可將PHP腳本編譯為字節(jié)碼存儲在內(nèi)存中,提升執(zhí)行效率;3.對帶參數(shù)的動態(tài)頁面,應(yīng)根據(jù)URL參數(shù)分別緩存,并避免緩存用戶特定內(nèi)容;4.可使用輕量級緩存庫如PHPFastCache簡化開發(fā)并支持多種存儲驅(qū)動。結(jié)合這些方法能有效優(yōu)化PHP項目的緩存策略。

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

升級PHP版本其實不難,但關(guān)鍵在于操作步驟和注意事項。以下是具體方法:1.確認當前PHP版本及運行環(huán)境,使用命令行或phpinfo.php文件查看;2.選擇適合的新版本并安裝,推薦8.2或8.1,Linux用戶用包管理器安裝,macOS用戶用Homebrew;3.遷移配置文件和擴展,更新php.ini并安裝必要擴展;4.測試網(wǎng)站是否正常運行,檢查錯誤日志確保無兼容性問題。按照這些步驟操作,大多數(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初學者指南:當?shù)丨h(huán)境配置的詳細說明 PHP初學者指南:當?shù)丨h(huán)境配置的詳細說明 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);②推薦初學者使用集成包如XAMPP或MAMP,它們簡化了安裝流程,XAMPP適用于Windows和macOS,安裝后將項目文件放入htdocs目錄并通過localhost訪問;③MAMP適合Mac用戶,支持便捷切換PHP版本,但免費版功能有限;④高級用戶可用Homebrew手動安裝,在macOS/Linux系統(tǒng)中

See all articles