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;

}

相关推荐
文心快码BaiduComate1 小时前
2026 OPC x AI Coding 趋势案例交流会圆满落幕:一个人就一支研发团队
算法
ACM-moran2 小时前
条件显化(二分单峰函数+构造数列)
算法·推公式·整数三分
闻缺陷则喜何志丹2 小时前
【栈 运算系统】P3719 [AHOI2017初中组] rexp|普及+
c++·算法··洛谷·运算系统
疯狂打码的少年2 小时前
【数据库技术】多值依赖与第四范式(4NF)
数据库·笔记·算法
子文雨2 小时前
基于 uC3845 与 ATtiny13 双芯片架构的 8.4V/2.5Ah 锂电池智能充电器设计
单片机·嵌入式硬件·算法
青山木2 小时前
Hot 100 --- 数组中的第K个最大元素
java·数据结构·算法·排序算法
玛卡巴卡ldf3 小时前
【AICoding】笔试提示词设计思路
java·算法·ai编程
明月_清风3 小时前
位图与布隆过滤器:海量数据下的"存在性判断"艺术
前端·后端·算法
Rnan-prince3 小时前
堆与TopK · 从零到通透 —— 9 节全系列复盘
python·算法
明月_清风3 小时前
Hash 表从入门到精通:Go 实战与工程细节
前端·后端·算法