首页 > 其他分享 >LeetCode 3. 无重复字符的最长子串

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

时间:2023-08-05 11:11:30浏览次数:40  
标签:子串 字符 int 最长 重复 LeetCode

class Solution {
public:
    int res=0;
    int lengthOfLongestSubstring(string s) {
        int n=s.size ();
        if(!n)  return 0;
        bool st[128]={false};
        for(int j=0,i=0;j<n;j++)
        {
            while(j&&st[s[j]]==true)//该字符是重复字符
                st[s[i++]]=false;
            st[s[j]]=true;
            res=max(res,j-i);
        }
        return res+1;
    }
};

标签:子串,字符,int,最长,重复,LeetCode
From: https://www.cnblogs.com/tangxibomb/p/17607665.html

相关文章

  • Mongo 中字符类型数字求和
    在mongo中对字符类型数据求和时结果不是想要的,需要将字符类型数据转换为数字后再进行统计集合中字段同时包含字符型数字和Number类型mongo聚合语句[{"$project":{"size":1,"fsize":{"$convert":{"input":"$size",......
  • 字符串总结
    title:字符串总结date:2023-07-1721:24:47tags:总结cover:https://gitcode.net/crimson000000/picture/-/raw/blog_pic/3d136f52381284a18738fa16c6f1b361.jpg这里放些字符串相关,总之也就是从头再学字符串了。基本概念border:一个字符串的真前缀,并且它和该字符串的一个......
  • 第一节 变量与字符串
                                                  第一节  变量与字符串   1.变量不用类型定义直接赋值x=3name="小甲鱼"age='5'x=y=32.print()括号里可以用单引号,双引号输出字......
  • LeetCode 739. 每日温度
    classSolution{public:vector<int>dailyTemperatures(vector<int>&t){stack<int>st;intn=t.size();vector<int>res(n);for(inti=n-1;i>=0;i--){while(st.size()&am......
  • 字符串回文,翻转
    @TOC前言从这篇文章开始进行算法的学习,开启新的篇章。一、字符串回文字符串回文:是指一个字符串从左到右读和从右到左读是一样的,即它的字符顺序颠倒后仍然保持不变。例如,"level"和"madam"就是回文字符串。在编程中,我们可以使用不同的算法来判断一个字符串是否是回文。方法一:将字......
  • Java获取字符串中首次出现非数字的位置
    /***获取字符串中首次出现非数字的位置*@paramvalue字符串内容*@return首次出现非数字的位置,若无非数字,则返回-1*/publicstaticintgetFirstNonDigitPosInString(Stringvalue){intfirstNonDigitPos=-1;if(TextUtils.i......
  • python教程 入门学习笔记 第6天 数据类型转换 字符串转换成数值 数值之间互转 其它类
    4、数据类型转换1)字符串转换成数值:int()-----------将值转换成整数float()-----------将值转换成小数str()-----------将值转换成字符串bool()-----------将值转换成布尔值例如:int()将值转换成整数s1="188"#字符串ns1=int(s1)#转换成整型数值print(ns1+8)#打印数......
  • LeetCode -- 980. 不同路径 III
     本题让我们求不相交路径数目 方法1:递归/回溯dfs(x,y,left)表示从点x,y出发,还剩下left个可行走点的路径数目。每行走到一个新的点就将该点设置为-1,避免重复搜索。当走到终点时,如果left==0则答案+1classSolution{intdfs(vector<vector<int>>&grid,......
  • 代码随想录算法训练营第九天| 复习字符串和双指针法(看卡哥文章复习)
     KMP算法就是在一个字符串中寻找另一个子串,避免了“跳回下一个字符再重新匹配”,实现了在一次字符串的遍历过程中就可以匹配出子串。28. 实现 strStr()  (本题可以跳过)     卡哥建议:因为KMP算法很难,大家别奢求 一次就把kmp全理解了,大家刚学KMP一定会有各种各样的......
  • C#格式化字符串
     字符串格式String.Format和WriteLine都遵守同样的格式化规则。格式化的格式如下:"{N[,M][:formatString]}",arg1,...argN,在这个格式中: 1)N是从0开始的整数,表示要格式化的参数的个数.2)M是一个可选的整数,表示格式化后的参数所占的宽度,如果M是负数,则左对齐,如果M是......