首页 > 其他分享 >LeetCode 3.无重复字符的最长子串

LeetCode 3.无重复字符的最长子串

时间:2023-03-20 14:04:24浏览次数:48  
标签:子串 字符 set lft __ ans lengthOfLongestSubstring now LeetCode

题目链接在这里:​​3. 无重复字符的最长子串 - 力扣(LeetCode)​

这道题学习了几何函数set()的用法

1 class Solution(object):
2 def lengthOfLongestSubstring(self, s:str)->int:
3 n=len(s)
4 q=set()
5 lft=an=now=0
6 for i in range(n):
7 while s[i] in q:
8 now=i-lft
9 an=max(an,now)
10 q.remove(s[lft])
11 lft+=1
12 q.add(s[i])
13 an=max(an,i-lft+1)
14 return an
15
16 if __name__=="__main__":
17 s = "pwwkew"
18 ans=Solution.lengthOfLongestSubstring(self=0,s=s)
19 print(ans)

 

标签:子串,字符,set,lft,__,ans,lengthOfLongestSubstring,now,LeetCode
From: https://blog.51cto.com/u_15793969/6132720

相关文章

  • LeetCode 2.两数相加
    题目链接在这里:​​2.两数相加-力扣(LeetCode)​​这道题学了一些python类和子函数的语法,发现语法与C++有异曲同工之妙1classListNode:2def__init__(self,val=0,......
  • Leetcode 1.两数之和(hash)
    题目链接在这里:​​1.两数之和-力扣(LeetCode)​​这道题主要学习了python中哈希表的使用,类似于c++中的map容器1#暴力2#classSolution:3#deftwoSum(self,nu......
  • 【LeetCode贪心#10】划分字母区间(有涉及hash数组的使用)
    划分字母区间力扣题目链接(opensnewwindow)字符串S由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。返回一个表示每个字符串......
  • matlab eval函数 将字符…
    eval_r()函数的功能就是将括号内的字符串视为语句并运行和语句 y1=sin(2) 下面举一个它的应用例子:>>stationx1=1.508;stationy1......
  • 字符类能拷贝非文本文件吗?为什么?
    文章目录​​3.3拷贝文件问题​​​​3.3.1字符流拷贝文件​​​​1)字符流拷贝文本文件:​​​​2)字符流拷贝非文本文件:​​​​3.3.2字节流拷贝文件​​​​1)字节流拷贝......
  • Qt5.12实战之QByteArray与字符指针及字符串转换
    示例源码:#include<QCoreApplication>#include<QDebug>#include<QTextStream>staticQTextStreamcout(stdout,QIODevice::WriteOnly);#include<iostream>#include......
  • mysql-批量替换字符串(replace)
    问题概述批量替换mysql一个表中某个字段的值里面的部分字符串,使用mysqlreplace函数问题解决01、备份表CREATETABLExt_mbfwpz_bak_sjbASSELECT*FROMxt_mbfwpz;......
  • Qt 计算字符串和文件的md5 值
    chatgpt结果string#include<QCryptographicHash>#include<QDebug>QStringstring="Hello,World!";QByteArraydata=string.toUtf8();QByteArrayhash=QCry......
  • #yyds干货盘点# LeetCode面试题:最大子数组和
    1.简述:给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。 示例1:输入:nums=[-2,1,-3,4,-......
  • #yyds干货盘点# LeetCode程序员面试金典:BiNode
    题目:二叉树数据结构TreeNode可用来表示单向链表(其中left置空,right为下一个链表节点)。实现一个方法,把二叉搜索树转换为单向链表,要求依然符合二叉搜索树的性质,转换操作应是原......