LeetCode 刷题笔记——day 2

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

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

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

输入: s = ""
输出: 0

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
    int count = 1, max = 0, n = 0;
    for (int i = 1; i < s.length(); i++) {
        count = 1;
        int j;
        for (j = n; j < i; j++) {
            if (s[j] != s[i]) {
                count++;
            }
            else {
                max = max > count ? max : count;
                count = 1;
                n = j + 1;
                break;
            }
        }
        max = max > count ? max : count;
        if (j == n) {
            max--;
        }
    }
    if(s.length() == 1) {
        max = 1;
    }

    return max;
}
};

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_set<char> osc;
        int len = s.size();
        int h = -1, Max = 0;
        for(int i = 0; i < len; i++) {
            if(i != 0) {
                //erase函数删除表中指定元素
                osc.erase(s[i-1]);
            }
            while(h + 1 < len && !osc.count(s[h+1])) {
                //count函数统计字哈希表中某个元素出现的次数
                //insert函数在表中插入元素
                osc.insert(s[h+1]);
                h++;
            }
            Max = max(Max, h - i + 1);
        }

        return Max;
    }
};

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Set<Character> hash = new HashSet<Character>();
        int len = s.length();
        int h = 0, max = 0;
        for(int i = 0; i < len; i++) {
            if(i != 0) {
                hash.remove(s.charAt(i - 1));
            }
            while(h < len && !hash.contains(s.charAt(h))) {
                hash.add(s.charAt(h));
                h++;
            }
            max = max > (h - i) ? max : (h - i);
        }
        return max;
    }
}