LeetCode算法题3：无重复字符的最长子串解析

给定一个字符串，找出不含有重复字符的最长子串的长度。
示例1：

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

示例2：

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

示例3：

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

这个题目其实是简单的，滑动窗算法是很好的解决方法，使用两个标签分别表示子串的开头与结尾，然后在遍历时就算出所有的不重复子串的长度，然后如果有更大的就保存。还是使用了哈希表的搜索功能。
C++程序如下：

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        map<char, int> temp;
        int ans=0;
        for(int i=0, j=0; j<s.length(); j++)
        {
            if(temp.count(s[j]))
            {
                i = max(temp[s[j]]+1, i);
            }
            ans = max(ans, j-i+1);
            temp[s[j]] = j;
        }
        return ans;
    }
};

python3程序如下：

class Solution:
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        temp = {}
        ans = 0
        i = 0
        for j in range(len(s)):
            if temp.__contains__(s[j]):
                i = max(temp[s[j]]+1, i)
            ans = max(ans, j-i+1)
            temp[s[j]] = j
        return ans

此算法的时间复杂度为O(n)，空间复杂度为O(m)，m为字符串长度。