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 = s[right];

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

while(left<=right &&s[left] !=c)

{

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

left++;

}

while(left<right &&s[left] ==c)

{

left++;

}

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

}

if(right-left+1>ret)

{

ret=right-left+1;

}

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

right++;

}

return ret;

}

相关推荐
业精于勤的牙18 小时前
三角形最小路径和(二)
算法
风筝在晴天搁浅18 小时前
hot100 239.滑动窗口最大值
数据结构·算法·leetcode
夏乌_Wx19 小时前
练题100天——DAY31:相对名次+数组拆分+重塑矩阵
数据结构·算法
LYFlied19 小时前
【算法解题模板】-解二叉树相关算法题的技巧
前端·数据结构·算法·leetcode
Ven%19 小时前
【AI大模型算法工程师面试题解析与技术思考】
人工智能·python·算法
天勤量化大唯粉19 小时前
枢轴点反转策略在铜期货中的量化应用指南(附天勤量化代码)
ide·python·算法·机器学习·github·开源软件·程序员创富
爱学习的小仙女!19 小时前
算法效率的度量 时间复杂度 空间复杂度
数据结构·算法
AndrewHZ19 小时前
【复杂网络分析】什么是图神经网络?
人工智能·深度学习·神经网络·算法·图神经网络·复杂网络
Swizard19 小时前
拒绝“狗熊掰棒子”!用 EWC (Elastic Weight Consolidation) 彻底终结 AI 的灾难性遗忘
python·算法·ai·训练
fab 在逃TDPIE20 小时前
Sentaurus TCAD 仿真教程(十)
算法