码迷,mamicode.com
首页 > 其他好文 > 详细

滑动窗口:无重复字符的最长子串

时间:2020-05-03 10:29:14      阅读:61      评论:0      收藏:0      [点我收藏+]

标签:滑动   bre   cab   16px   pre   emc   答案   bcb   ++   

给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。

示例 2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。

示例 3:
输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
     请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
 
思路:
滑动窗口:设立左指针a和右指针b,b指针向右伸缩,对每个A[b]判断之前是否出现过,如果出现指针a指向指向出现过位置的下一个位置,更新右指针和最大长度。
代码:
 1 int lengthOfLongestSubstring(string s) 
 2 {
 3     if(s.size() == 0)
 4     return 0;
 5     if(s.size() == 1)
 6     return 1;
 7 
 8     int start = 0,end = 0;
 9     int res = 0, length = 0;
10     int sSize = s.size();
11 
12     while(end < sSize)
13     {
14         char temChar = s[end];
15         for(int index = start; index < end; index++)
16         {
17             if(temChar == s[index])
18             {
19                 start = index+1;
20                 length = end-start;
21                 break;
22             }
23         }
24         
25         end++;
26         length++;
27         res = max(res, length);
28     }    
29     return res;
30 }

 

 

滑动窗口:无重复字符的最长子串

标签:滑动   bre   cab   16px   pre   emc   答案   bcb   ++   

原文地址:https://www.cnblogs.com/ZhengLijie/p/12820867.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!