Leetcode2414:最長的字母序連續子字符串的長度

?題目描述:

字母序連續字符串?是由字母表中連續字母組成的字符串。換句話說,字符串?"abcdefghijklmnopqrstuvwxyz"?的任意子字符串都是?字母序連續字符串?。

  • 例如,"abc"?是一個字母序連續字符串,而?"acb"?和?"za"?不是。

給你一個僅由小寫英文字母組成的字符串?s?,返回其?最長?的 字母序連續子字符串 的長度。

代碼思路:

  1. 初始化變量
    • left?和?right:這兩個變量分別表示當前考察的連續子字符串的左右邊界。初始時,left?設為 0,right?設為 1,表示從字符串的第二個字符開始向右擴展考察。
    • ans:用來記錄目前找到的最長的字母序連續子字符串的長度。初始時,由于每個字符自身都可以看作是一個長度為 1 的連續子字符串,所以?ans?設為 1。
  2. 遍歷字符串
    • 使用一個?while?循環遍歷字符串,直到?right?達到字符串的長度。
    • 在循環內部,首先檢查當前字符?s[right]?和前一個字符?s[right - 1]?是否是連續的(即?ord(s[right]) - ord(s[right - 1]) == 1)。這里?ord()?函數用于獲取字符的 ASCII 值。
  3. 更新最長長度
    • 如果當前字符和前一個字符是連續的,則更新?ans?為當前考察的子字符串長度(right - left + 1)和之前記錄的最長長度?ans?中的較大值。
    • 如果當前字符和前一個字符不連續,則將?left?更新為?right,表示重新開始考察一個新的連續子字符串。
  4. 移動右邊界
    • 無論是否連續,每次循環都將?right?加 1,以繼續向右擴展考察。
  5. 返回結果
    • 當?right?遍歷完整個字符串后,返回?ans,即最長的字母序連續子字符串的長度。

代碼實現:

class Solution:def longestContinuousSubstring(self, s: str) -> int:left, right = 0, 1ans = 1while right < len(s):if ord(s[right]) - ord(s[right - 1]) == 1:ans = max(ans, right - left + 1)else:left = rightright += 1return ans

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/896579.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/896579.shtml
英文地址,請注明出處:http://en.pswp.cn/news/896579.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

FFmpeg+vvenc實現H.266的視頻編解碼教程

Linux系統&#xff1a;FFmpegvvenc實現H.266的視頻編解碼教程&#xff08;視頻壓縮&#xff09; 關鍵網址 ffmpeg目前支持libvvenc&#xff0c;因此配置好libvvenc只會在一些make、sudo make install命令時遇到問題&#xff0c;例如默認安裝或配置路徑指定錯誤、ffmpeg版本、v…

vscode使用豆包MARSCode----集成doubao1.5 DeepSeekR1 DeepseekV3模型的ai編程插件

引入擴展 打開VSCode擴展窗口&#xff0c;在搜索窗口搜索MarsCode&#xff0c;找到MarsCode 插件單擊「install」&#xff0c;完成安裝&#xff0c;登錄即可使用MarsCode 編程助手。 主要功能 主要快捷鍵 / explain 解釋項目代碼&#xff0c;AI 返回的內容有結構分類&#…

uni小程序wx.switchTab有時候跳轉錯誤tab問題,解決辦法

在一個子頁面里面使用uni.switchTab或者wx.switchTab跳轉到tab菜單的時候&#xff0c;先發送了一個請求&#xff0c;然后執行跳轉到tab菜單&#xff0c;但是這個時候&#xff0c;出錯了........也是非常的奇怪&#xff0c;不加請求就沒問題......但是業務邏輯就是要先執行某個請…

軟件工程---需求工程

軟件需求工程師發現、獲取、組織、分析、編寫和管理需求的系統方法&#xff0c;以使客戶和項目組之間達成共識。 需求工程共包含五個步驟&#xff1a; 需求獲取&#xff1a;對業務問題分析&#xff0c;與項目干系人溝通&#xff0c;以理解系統的目標、期望和約束&#xff0c;…

React七Formik

Formik是一個專為React構建的開源表單庫。它提供了一個易于使用的API來處理表單狀態管理&#xff0c;表單驗證以及表單提交。Formik支持React中的所有表單元素和事件&#xff0c;可以很好地與React生態系統中的其他庫集成。同時&#xff0c;Formik還提供了一些高級功能&#xf…

【Kimi】自動生成PPT-并支持下載和在線編輯--全部免費

【Kimi】免費生成PPT并免費下載 用了好幾個大模型&#xff0c;有些能生成PPT內容&#xff1b; 有些能生成PPT&#xff0c;但下載需要付費&#xff1b; 目前只有Kimi生成的PPT&#xff0c;能選擇模板、能在線編輯、能下載&#xff0c;關鍵全部免費&#xff01; 一、用kimi生成PP…

編寫一個程序,計算并輸出1到100的和(Python版)

編寫一個程序&#xff0c;計算并輸出1到100的和 以下是兩種計算1到100之和的方法&#xff1a; 方法一&#xff1a;循環累加法&#xff08;適合編程練習&#xff09; total 0 for num in range(1, 101):total num print("1到100的和為:", total)原理&#xff1a;通…

MyBatis-Plus 自動填充功能

MyBatis-Plus&#xff08;MP&#xff09; 提供了一個非常強大的功能——自動填充功能。該功能可以在執行插入或更新操作時&#xff0c;自動為某些字段賦值&#xff0c;免去手動設置這些字段的麻煩。常見的應用場景包括 創建時間 和 更新時間 字段的自動填充&#xff0c;幫助開發…

final 關鍵字在不同上下文中的用法及其名稱

1. final 變量 名稱&#xff1a;final 變量&#xff08;常量&#xff09;。 作用&#xff1a;一旦賦值后&#xff0c;值不能被修改。 分類&#xff1a; final 實例變量&#xff1a;必須在聲明時或構造函數中初始化。 final 靜態變量&#xff1a;必須在聲明時或靜態代碼塊中初…

springboot項目部署腳本

Springboot部署腳本 該腳本可用于jenkins自動執行&#xff0c;具有以下功能 適配所有以內嵌tomcat容器springboot項目jar包可根據參數選擇環境&#xff0c;基于profiles可自動識別并關閉已存在進程第一個參數是指定jar包所在絕對路徑(該路徑下必須有且僅有一個.jar文件) 第二…

向量數據庫milvus部署

官方文檔 Milvus vector database documentationRun Milvus in Docker (Linux) | Milvus DocumentationMilvus vector database documentation 按部署比較簡單&#xff0c;這里說一下遇到的問題 一&#xff1a;Docker Compose 方式部署 1、鏡像無法拉取,(docker.io被禁) …

【密碼學實戰】Java 實現 SM2 國密算法(簽名帶id、驗簽及 C1C3C2 加密解密)

前言 SM2是中國國家密碼管理局發布的橢圓曲線公鑰密碼算法標準&#xff08;GB/T 32918&#xff09;&#xff0c;屬于國密算法體系。與RSA和ECDSA相比&#xff0c;SM2在相同安全強度下密鑰更短、計算效率更高。本文將介紹如何在Java中實現SM2的密鑰生成、數字簽名、驗簽、加密及…

網絡原理---TCP/IP

活動發起人小虛竹 想對你說&#xff1a; 這是一個以寫作博客為目的的創作活動&#xff0c;旨在鼓勵大學生博主們挖掘自己的創作潛能&#xff0c;展現自己的寫作才華。如果你是一位熱愛寫作的、想要展現自己創作才華的小伙伴&#xff0c;那么&#xff0c;快來參加吧&#xff01…

【大語言模型筆記進階一步】提示語設計學習筆記,跳出框架思維,自己構建提示詞

一、大語言模型應用場景 1. 文本生成 文本創作&#xff1a; 詩歌故事&#xff0c;劇本&#xff0c;推文帖子 摘要與改寫&#xff1a; 長文本摘要與簡化&#xff0c;多語言翻譯與本地化 結構化生成&#xff1a; 表格&#xff0c;根據需求生成代碼片段&#xff0c;API文檔生成…

Unity XR-XR Interaction Toolkit開發使用方法(十一)組件介紹(XR Interactable)

目錄 一、插件介紹 二、主要組件 XR Interaction Manager XR Controller XR Interactor XR Direct Interactor XR Ray Interactor XR Socket Interactor XR Gaze Interactor XR Interaction Group 三、XR Interactable 1、組件介紹 2、核心功能與特點 交互類型支…

Spring Boot spring-boot-maven-plugin 參數配置詳解

一 spring-boot-maven-plugin 插件的5個Goals spring-boot:repackage&#xff0c;默認goal。在mvn package之后&#xff0c;再次打包可執行的jar/war&#xff0c;同時保留mvn package生成的jar/war為.origin&#xff1b;重新打包存在的jar或者war包從而使他們可以在命令行使用…

eMMC安全簡介

1. 引言 術語“信息安全”涵蓋多種不同的設計特性。一般而言&#xff0c; 信息安全是指通過實踐防止信息遭受未經授權的訪問、使用、披露、中斷、篡改、檢查、記錄或銷毀。 信息安全的三大核心目標為 機密性&#xff08;Confidentiality&#xff09;、完整性&#xff08;Integr…

Python 數據結構 2.時間復雜度和空間復雜度

Life is a journey —— 25.2.28 一、引例&#xff1a;窮舉法 1.單層循環 所謂窮舉法&#xff0c;就是我們通常所說的枚舉&#xff0c;就是把所有情況都遍歷了的意思。 例&#xff1a;給定n&#xff08;n ≤ 1000&#xff09;個元素ai&#xff0c;求其中奇數有多少個 判斷一…

FFmpeg-chapter3-讀取視頻流(原理篇)

ffmpeg網站&#xff1a;About FFmpeg 1 庫介紹 &#xff08;1&#xff09;libavutil是一個包含簡化編程函數的庫&#xff0c;包括隨機數生成器、數據結構、數學例程、核心多媒體實用程序等等。 &#xff08;2&#xff09;libavcodec是一個包含音頻/視頻編解碼器的解碼器和編…

面試(進階) —虛擬列表在什么場景使用,如何實現?

面試(進階) —虛擬列表在什么場景使用&#xff0c;如何實現&#xff1f; 在前端開發中&#xff0c;當需要渲染大量數據時&#xff0c;傳統的渲染方式往往會遇到性能瓶頸。一次性將大量數據渲染到DOM中&#xff0c;不僅會導致頁面加載緩慢&#xff0c;還可能占用大量內存&#x…