【力扣100】7.無重復字符的最長子串

添加鏈接描述

class Solution:def lengthOfLongestSubstring(self, s: str) -> int:# 思路是使用隊列,加入一次取一個最大值,然后如果重復,則隊列出到沒有重復值位置# 但是這個隊列其實使用數組實現的strlist=[]temp=0result=0if len(s)==0:return resultfor i in s:if i not in strlist:strlist.append(i)temp+=1result=max(temp,result)else:while i in strlist:del strlist[0]temp-=1strlist.append(i)temp+=1result=max(temp,result)return result

我的思路:

  1. 隊列先進先出的特點
  2. 用數組實現隊列

Python刪除數組元素的幾個方法:

  1. remove()
    隊列名.remove(3):刪除數組中元素值為3的元素

  2. del關鍵字
    del 列表名[下標]
    del 列表名[開始下標:結束下標]:不包括最后元素

  3. clear()
    列表名.clear():清空列表

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

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

相關文章

字符串指令集

字符串指令的格式 例子1就成功發送了指令 例子2就是發送的字符串有誤 查詢當前位置就會在附加信息中返回當前座位的坐標 第一個指令的參數就是閃燈的兩個參數 如第一個示例就是10ms On Time 第二個就是Off Time 使用標準庫來接收字符串命令 字符串指令的接收 因為一個指令就是…

科技改變旅游,道觀漫游可視化:智能化管理助力道觀游覽

道觀漫游可視化是一種通過技術手段實現道觀游覽的可視化展示方式,讓游客能夠更加直觀地了解道觀的歷史、文化和建筑特色。 隨著旅游業的不斷發展,道觀漫游可視化已經成為了旅游行業中的一個重要方向,吸引了越來越多的游客前來體驗。 道觀漫游…

打死都不要進外包,看看我在阿里外包的2年...

我18年畢業于一個普通二本學校,是一個很不出名的小本科。大學期間專業知識也沒有去認真的學習,所以畢業的時候就隨便找了一份工作,在一個小公司做功能測試。 記得那時候薪資大概是6k左右,因為是在工廠,工作環境很差&a…

《Spring Cloud Alibaba 從入門到實戰》理論知識篇

基礎知識篇 理論篇 俗話說,沒有最好的架構,只有最合適的架構。 微服務架構也是隨著信息產業的發展而出現的最有普遍適用性的一套架構模式。 通常來說,我們認為架構發展歷史經歷了這樣一個過程:單體架構 -> SOA 面向服務架構 …

springboot智慧導診系統源碼:根據患者癥狀匹配掛號科室

一、系統概述 醫院智慧導診系統是在醫療中使用的引導患者自助就診掛號,在就診的過程中有許多患者不知道需要掛什么號,要看什么病,通過智慧導診系統,可輸入自身疾病的癥狀表現,或選擇身體部位,在經由智慧導診…

微型5G智能網關助力打造智能清潔機器人

智能機器人不斷融入我們的生活,提供了越來越多樣化的服務,例如專用于衛生清潔的機器人,就已經廣泛應用于酒店、體育館、大型商場、寫字樓、工地等各種場景,相較于人工,機器人在此類具有高度重復性、勞動量大的工作中具…

C++作業6

以下是一個簡單的比喻,將多態概念與生活中的實際情況相聯系: 比喻:動物園的講解員和動物表演 想象一下你去了一家動物園,看到了許多不同種類的動物,如獅子、大象、猴子等。現在,動物園里有一位講解員&…

用23種設計模式打造一個cocos creator的游戲框架----(五)工廠方法模式

1、模式標準 模式名稱:工廠方法模式 模式分類:創建型 模式意圖:定義一個用于創建對象的接口,讓子類決定實例化哪一個類。工廠方法使一個類的實例化延遲到其子類。 結構圖: 適用于: 1、當一個類不知道它…

failed to install plugin grafana 插件安裝失敗

升級時忽略plugins 權限問題,導致安裝插件失敗!調整權限即可

042:el-table表格表頭自定義高度(親測好用)

第042個 查看專欄目錄: VUE ------ element UI 專欄目標 在vue和element UI聯合技術棧的操控下,本專欄提供行之有效的源代碼示例和信息點介紹,做到靈活運用。 (1)提供vue2的一些基本操作:安裝、引用,模板使…

Shrio 安全框架

目錄 前言 1.介紹 2.整合 Shiro 到 Spring Boot 3.Shiro 相關配置 總結 前言 幾乎所有涉及用戶的系統都需要進行權限管理,權限管理涉及到一個系統的安全。Spring Boot 的安全框架整合方案中還有一個璀璨的明珠:Shrio。 1.介紹 Shiro是一款由Java 編…

信道復用技術

目錄 一、頻分復用FDM(Frequency Division Multiplexing) 二、波分復用 WDM(Wavelength Division Multiplexing) 三、時分復用TDM(Time Division Multiplexing) 四、統計時分復用 STDM(Statisti…

雙通道5V高細分步進電機驅動芯片應用于搖頭機,X,Y控制,聚焦控制,CAMERA云臺控制等產品上的芯片選型分析

雙通道5V高細分步進電機驅動芯片GC6106,GC6107,GC6119,GC6151,GC6236,GC6225,GC6129,電壓范圍3~5.5V,最大持續電流可達0.6A左右。可應用于搖頭機,X,Y控制,聚焦…

安裝vue環境

1.Hello Vue.js <script src"https://cdn.staticfile.org/vue/2.7.0/vue.min.js"></script>/*引入js文件 */ <script> new Vue({ /* 創建一個對象&#xff0c;兩個屬性。 */ el: #app, data: { message: Hello Vue.js! }, methods: { details: f…

C++使用模板的注意事項

兩點注意事項 自動推導類型&#xff0c;必須推導出一致的數據類型T&#xff0c;才可以使用模板必須要確定出T的數據類型&#xff0c;才可以使用 #include<iostream> using namespace std;//第一點必須一致的數據類型 template <class T> void myswap(T& a, T…

基于AIS數據的船舶密度計算與規律研究

參考文獻&#xff1a;[1]陳曉. 基于AIS數據的船舶密度計算與規律研究[D].大連海事大學,2021.DOI:10.26989/d.cnki.gdlhu.2020.001129. 謝謝姐姐的文章&#xff01; 網格化AIS數據 網格化 AIS 數據是處理和分析船舶軌跡數據的一種有效方法&#xff0c;特別是當涉及到密度計算和…

C++_對C數據類型的擴展

結構體 c中定義結構體變量&#xff0c;可以省略struct關鍵字 c結構提重可以直接定義函數&#xff0c;謂之成員函數&#xff08;方法&#xff09; #include <iostream> using namespace std; struct stu {int num;char name[24];void price(void) {cout << "…

Vue3+Antd實現彈框顯示內容并加入復制按鈕

使用Vue3antd實現點擊彈框出現內容并可復制內容的功能&#xff1a; HTML部分&#xff1a; <a-button type"primary" click"showModel">打開彈框 </a-button><!-- ok 是彈框中確定按鈕的操作&#xff0c;cancel 是彈框中取消按鈕的操作 --…

Redis數據已經刪除了,為什么內存占用還是很高?

Redis數據已經刪除了&#xff0c;為什么內存占用還是很高&#xff1f; Redis做了數據刪除操作&#xff0c;為什么使用top命令時&#xff0c;還是顯示Redis占了很多內存&#xff1f; 沒做相關功課的人覺得這個問題有問題&#xff0c;刪了數據還說占著內存&#xff0c;面試官不…

【學一點兒前端】真機調試本地公眾號網頁項目

前言 微信公眾號網頁開發的真機調試一直是很頭疼的事情。 原因一 微信公眾號配置的JS安全域名只有三個&#xff0c;一個大中型的公眾號這三個JS安全域名都是生產的域名&#xff0c;不可能預留域名用于開發和調試。 原因二 在微信里面只有訪問正確的安全域名才能調用wx.config用…