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

给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串的长度。

示例 1:

复制代码
输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。

示例 2:

复制代码
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。

示例 3:

复制代码
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
     请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。

提示:

  • 0 <= s.length <= 5 * 104
  • s 由英文字母、数字、符号和空格组成

int lengthOfLongestSubstring(string s) {

int size=s.length();

if(size<=1)

{

return size;

}

int left=0;

int right=1;

vector<bool> visited(256,false);

visited(int)s\[left]=true;

int ret=1;

while(left<=right && right<size)

{

if(true == visited(int)s\[right])

{

char c = sright;

visited(int)s\[right]=false;

while(left<=right &&sleft !=c)

{

visited(int)s\[left]=false;

left++;

}

while(left<right &&sleft ==c)

{

left++;

}

visited(int)s\[left]=true;

}

if(right-left+1>ret)

{

ret=right-left+1;

}

visited(int)s\[right]=true;

right++;

}

return ret;

}

相关推荐
KaMeidebaby22 分钟前
卡梅德生物技术快报 | 核酸适配体文库测序:核酸适配体文库测序的技术原理、实验流程与数据解析
前端·网络·数据库·人工智能·算法
geovindu1 小时前
CSharp: Breadth First Search Algorithm and Depth First Search Algorithm
开发语言·后端·算法·c#·.net·搜索算法
ekkoalex2 小时前
训练框架以及算法实现的框架
算法
DFT计算杂谈3 小时前
交错磁研究进展材料物性与交叉应用
数据库·人工智能·python·opencv·算法
玖玥拾3 小时前
LeetCode 26 删除有序数组中的重复项
算法·leetcode
Kina_C3 小时前
LVS负载均衡的十二种核心调度算法
linux·运维·算法·负载均衡·lvs
吞下星星的少年·-·4 小时前
牛客技能树:小红走矩阵(dp入门)
算法·dp
hansang_IR4 小时前
【题解】[AGC020E] Encoding Subsets
c++·算法·dp
核数聚4 小时前
【赛迪专访核数聚】深耕数据治理,打通数据孤岛夯实 AI 发展根基
大数据·人工智能·算法
小许同学记录成长5 小时前
相对辐射定标技术文档
图像处理·算法