前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >leetcode3最小重复子串

leetcode3最小重复子串

原创
作者头像
用户11062199
发布2024-06-19 13:41:10
570
发布2024-06-19 13:41:10

LC3

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

示例 1:

代码语言:javascript
复制
 输入: s = "abcabcbb"
 输出: 3 
 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
代码语言:javascript
复制
 class Solution {
 public:
     int lengthOfLongestSubstring(string s) {
         int maxlen=0;
         vector<int>m(128,0);
         int head=0;
         for(int i=0;i<s.size();i++){
             head=max(head,m[s[i]]);
             m[s[i]]=i+1;
             maxlen=max(maxlen,i-head+1);
         }
         return maxlen;
     }
 };//利用vector将字符的ASCII作为下标,值为位置来查重

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • LC3
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档