Advertisement

编程题:最长无重复字符子串

阅读量:

针对一个给定的字符串 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(char * s){

    
     int left = 0;
    
     int j,right = 0;
    
     int max = 0;
    
     int len = strlen(s);
    
     int haveSameChar = 0;
    
      for(right =0; right < len ; right++  )
    
     {
    
     if(left <

全部评论 (0)

还没有任何评论哟~