【力扣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():清空列表

相关推荐
缓风浪起39 分钟前
【力扣】2011. 执行操作后的变量值
算法·leetcode·职场和发展
gsfl43 分钟前
双指针算法
算法·双指针
郝学胜-神的一滴43 分钟前
矩阵的奇异值分解(SVD)及其在计算机图形学中的应用
程序人生·线性代数·算法·矩阵·图形渲染
电子_咸鱼6 小时前
LeetCode——Hot 100【电话号码的字母组合】
数据结构·算法·leetcode·链表·职场和发展·贪心算法·深度优先
仰泳的熊猫6 小时前
LeetCode:785. 判断二分图
数据结构·c++·算法·leetcode
rit84324996 小时前
基于MATLAB实现基于距离的离群点检测算法
人工智能·算法·matlab
my rainy days8 小时前
C++:友元
开发语言·c++·算法
haoly19898 小时前
数据结构和算法篇-归并排序的两个视角-迭代和递归
数据结构·算法·归并排序
微笑尅乐8 小时前
中点为根——力扣108.讲有序数组转换为二叉搜索树
算法·leetcode·职场和发展
im_AMBER9 小时前
算法笔记 05
笔记·算法·哈希算法