NO.3——lengthOfLongestSubstring

于 2023-07-17 08:24:45 发布
阅读量65 收藏
点赞数
分类专栏： LeetCode 文章标签： leetcode 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_58653738/article/details/131758405
版权

 

这道题主要用到思路是：滑动窗口

什么是滑动窗口？

其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！

如何移动？

我们只要把队列的左边的元素移出就行了，直到满足题目要求！

一直维持这样的队列，找出队列出现最长的长度时候，求出解！

时间复杂度：O(n)

沈厂长来了
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
【Leetcode】3 lengthOfLongestSubstring python解法
shura的技术空间
08-20 1730
lengthOfLongestSubstring 无重复字符最长子串 给定一个字符串，找出不含有重复字符的最长子串的长度。 输入: “abcabcbb” 输出: 3 解释: 无重复字符的最长子串是 “abc”，其长度为 3。 输入: “bbbbb” 输出: 1 解释: 无重复字符的最长子串是 “b”，其长度为 1。 python解法 暴力穷举...
lengthOfLongestSubstring（无重复字符的最长子串）
weixin_49693003的博客
08-26 714
题目： 自己的代码： class Solution { public int lengthOfLongestSubstring(String s) { if(s.length() <= 1){ return s.length(); } char[] arr = s.toCharArray(); Set<Character> set = new HashSet<>(); ..
lengthOfLongestSubstring
wenke8619的博客
04-02 1539
LeetCode 链接 : https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/description/  题目: 无重复字符的最长子串给定一个字符串，找出不含有重复字符的 最长子串 的长度。示例：给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。给定 "...
lc 第三题 lengthOfLongestSubstring 无重复字符的最长子串
LINSJGM的博客
01-03 215
lc 第三题 lengthOfLongestSubstring 无重复字符的最长子串
力扣LeetCode #3 无重复字符的最长子串（LengthOfLongestSubstring）
weixin_49155948的博客
07-21 139
- 题目描述 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 来源：LeetCode(https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/) - 示例 示例1 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例2 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例3 输
LeetCode3.无重复字符的最长子串lengthOfLongestSubstring（哈希表+滑动窗口）
IOT_victor的博客
03-24 538
1、题目描述 2、代码详解 class Solution { public int lengthOfLongestSubstring(String s) { int[] last = new int[128]; Arrays.fill(last, -1); int start = 0; int ans = 0; for (int i...
物理专业应该掌握的计算机技能No.3——运用LateX写作论文.pdf
10-13
【标题】: "物理专业应掌握的计算机技能——利用LaTeX撰写论文" 【描述】: 本文探讨了物理学家为何需要掌握LaTeX这种强大的文本排版工具，以及它如何简化论文写作过程，提高出版质量。 【标签】: 技术 在物理学...
Op. 299-No. 2——车尔尼《钢琴快速练习曲》钢琴曲谱双手数字简谱.pdf
12-16
Op. 299-No. 2——车尔尼《钢琴快速练习曲》钢琴曲谱双手数字简谱.pdf
物理专业应该掌握的计算机技能No.2——安装完成Ubuntu后的配置简介.pdf
09-30
物理专业应该掌握的计算机技能No.2——安装完成Ubuntu后的配置简介.pdf
lengthOfLongestSubstring.c.txt
05-03
1. i 指向窗口起始字符，j 指向窗口结尾字符，lastPos是一个hash表，用来记录字符出现的位置； 2. 当字符出现的位置小于起始位置i，则继续扩大当前窗口，否则更新窗口起始位置；
Hi3559V200_MobileCam_SDK_V1.0.1.5——ReleaseDoc_en.zip
01-19
3. **API接口与编程模型** SDK中的API接口提供了丰富的函数调用，涵盖了图像采集、视频编码、图像处理、AI算法以及设备控制等多个方面。开发者可以通过这些接口，按照编程模型构建自己的应用程序，实现对Hi3559V200...
leetcode题解-3. Longest Substring Without Repeating Characters
呜呜哈的博客
03-14 1320
题目：Given a string, find the length of the longest substring without repeating characters.Examples: Given “abcabcbb”, the answer is “abc”, which the length is 3. Given “bbbbb”, the answer is “b”, with
第四题，lengthOfLongestSubstring
chezong5634的博客
01-10 1380
Question: Given a string, find the length of thelongest substringwithout repeating characters. Example 1: Input: "abcabcbb" Output: 3 Expla...
Longest Substring Without Repeating Characters (返回最长无字符重复的子串长度)
Im_KK的专栏
12-23 1013
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For
leetcode刷题--lengthOfLongestSubstring
young951023的博客
01-01 1482
这道题目主要难点在于这样一个问题： a, b, c, d, e, f, c, g, h, ... 我从第一个字符开始检查，已经检查到f了，目前为止还没有出现重复字符： [a, b, c, d, e, f,] c, g, h, ... 检查到下一个c时，发现它在前面已经出现过了（至于如何判断新字符是否已经出现过，我们在下面讨论）： [a, b,c, d, e, f,c,] g, h, .....
编程练习系列-lengthOfLongestSubstring实现
ZM_L的博客
12-02 533
LeetCode-3
3. longest substring
努力学习，认真工作
03-09 513
Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answer is "b", with the le
LeetCode lengthOfLongestSubstring
yuanyue
03-28 400
题目：Given a string, find the length of the longest substring without repeating characters.Examples: Given “abcabcbb”, the answer is “abc”, which the length is 3. Given “bbbbb”, the answer is “b”, with t
计算机科学与技术专业起源,清北专家专业解读No.11——工科类·计算机科学与技术...
最新发布
05-14
计算机科学与技术专业起源于20世纪50年代末期和60年代初期，那时计算机还是一种非常新颖的技术，只有少数几个国家的大型企业和政府机构才能够拥有计算机。随着计算机的不断普及和发展，计算机科学与技术专业逐渐成为...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值