【力扣100】7.无重复字符的最长子串

添加链接描述

python 复制代码
class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        # 思路是使用队列,加入一次取一个最大值,然后如果重复,则队列出到没有重复值位置
        # 但是这个队列其实使用数组实现的
        strlist=[]
        temp=0
        result=0
        if len(s)==0:
            return result
        for i in s:
            if i not in strlist:
                strlist.append(i)
                temp+=1
                result=max(temp,result)
            else:
                while i in strlist:
                    del strlist[0]
                    temp-=1
                strlist.append(i)
                temp+=1
                result=max(temp,result)
        return result

我的思路:

  1. 队列先进先出的特点
  2. 用数组实现队列

Python删除数组元素的几个方法:

  1. remove()

    队列名.remove(3):删除数组中元素值为3的元素

  2. del关键字

    del 列表名下标

    del 列表名开始下标:结束下标:不包括最后元素

  3. clear()

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

相关推荐
是main不是漫5 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
Felven6 小时前
A. Iskander and Drawings
算法
qq_348231859 小时前
大模型算法: 反向传播
算法
电科_银尘10 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
专注仿真10 小时前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
leobertlan12 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
秋天的怀念_David13 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
泯泷15 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_9679801116 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块