当前位置:网站首页>leecode3. 无重复字符的最长子串
leecode3. 无重复字符的最长子串
2022-07-07 10:55:00 【苗苗大佬】
class Solution:
def lengthOfLongestSubstring(s: str) -> int:
# 哈希集合,记录每个字符是否出现过
occ = set()
n = len(s)
# 右指针,初始值为 -1,相当于我们在字符串的左边界的左侧,还没有开始移动
rk, ans = -1, 0
for i in range(n):
if i != 0:
# 左指针向右移动一格,移除一个字符
occ.remove(s[i - 1])
while rk + 1 < n and s[rk + 1] not in occ:
# 不断地移动右指针
occ.add(s[rk + 1])
rk += 1
# 第 i 到 rk 个字符是一个极长的无重复字符子串
ans = max(ans, rk - i + 1)
print(ans)
s=Solution.lengthOfLongestSubstring("pwwkew")
边栏推荐
- Leetcode skimming: binary tree 27 (delete nodes in the binary search tree)
- What are the benefits of ip2long?
- What kind of methods or functions can you view the laravel version of a project?
- 飞桨EasyDL实操范例:工业零件划痕自动识别
- 2022-07-07 Daily: Ian Goodfellow, the inventor of Gan, officially joined deepmind
- What if does not match your user account appears when submitting the code?
- 基于NeRF的三维内容生成
- 详解ThinkPHP支持的URL模式有四种普通模式、PATHINFO、REWRITE和兼容模式
- Day-17 connection set
- Day-18 hash table, generic
猜你喜欢
[爬虫]使用selenium时,躲避脚本检测
共创软硬件协同生态:Graphcore IPU与百度飞桨的“联合提交”亮相MLPerf
《开源圆桌派》第十一期“冰与火之歌”——如何平衡开源与安全间的天然矛盾?
.Net下极限生产力之efcore分表分库全自动化迁移CodeFirst
How to continue after handling chain interruption / sub chain error removed from scheduling
Day-14 common APIs
【无标题】
如何将 @Transactional 事务注解运用到炉火纯青?
“新红旗杯”桌面应用创意大赛2022
ACL 2022 | 序列标注的小样本NER:融合标签语义的双塔BERT模型
随机推荐
图像像素读写操作
Day-16 set
. Net ultimate productivity of efcore sub table sub database fully automated migration codefirst
《ASP.NET Core 6框架揭秘》样章[200页/5章]
ICLR 2022 | 基于对抗自注意力机制的预训练语言模型
HZOJ #240. 图形打印四
MySQL importing SQL files and common commands
Differences between MySQL storage engine MyISAM and InnoDB
API query interface for free mobile phone number ownership
Leetcode skimming: binary tree 25 (the nearest common ancestor of binary search tree)
Sorting, dichotomy
[difficult and miscellaneous]pip running suddenly appears modulenotfounderror: no module named 'pip‘
明星企业普渡科技大裁员:曾募资超10亿 腾讯红杉是股东
【无标题】
What are the benefits of ip2long?
PHP调用纯真IP数据库返回具体地址
Common knowledge of one-dimensional array and two-dimensional array
环境配置篇
2022 polymerization process test question simulation test question bank and online simulation test
How to apply @transactional transaction annotation to perfection?