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

LeetCode - Longest Substring Without Repeating Characters

时间:2017-07-12 13:51:37      阅读:112      评论:0      收藏:0      [点我收藏+]

标签:without   pass   ted   time   遍历   rac   bool   ati   字符   

题目描述:

 找出一个字符串中,不含有相同字符的最长子串。

做法:

 开一个200的bool数组标记,Ascll码 是否已经出现过了。遍历即可。

AC代码:

class Solution {
      int a[200];
public:
    int lengthOfLongestSubstring(string s) {
 
        int l = 0;int r =0;
        int vmax = 0;
        while(s[r]){
            a[s[r]]++;
            while(a[s[r]]==2){
                a[s[l]]--;
                l++;
            }
            vmax = max(vmax,r-l+1);
            r++;
        }
        return vmax;
    }
};
983 / 983 test cases passed.
Status: Accepted
Runtime: 22 ms

LeetCode - Longest Substring Without Repeating Characters

标签:without   pass   ted   time   遍历   rac   bool   ati   字符   

原文地址:http://www.cnblogs.com/clover-xuqi/p/7154773.html

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