leetcode 3. Longest Substring Without Repeating Characters

Given a string, find the length of the longest substring without repeating characters.
Examples:

Given “abcabcbb”, the answer is “abc” , which the length is 3.

Given “bbbbb” , the answer is “b” , with the length of 1.

Given “pwwkew” , the answer is “wke” , with the length of 3. Note that the answer must be a substring, “pwke” is a subsequence and not a substring.

Subscribe to see which companies asked this question.

解法一：更新初始位置，用当前位置减去初始位置。每个字母都要放进map中。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        map<char,int> hashmap;
        int begin=0;
        int maxnum=0;
        for(int i=0,j=0;i<s.size();i++){
            if(hashmap.find(s[i])!=hashmap.end()){
                j=max(j,hashmap[s[i]]+1);
            }
            hashmap[s[i]]=i;
            maxnum=max(i-j+1,maxnum);
        }
        return maxnum;
    }
};