dsz_z_q的博客

原创 无重复字符串的最长字串解题思路

无重复字符串的最长字串思路 首先，头指针start的含义是：如果字符串中出现某个字符重复，start便后移至上一次出现这个字符的后面一位，字典中此字符对应的value也会更新为当前字符的索引，总之，保持[start，i]中不存在重复字符，对应下文的： else: if dic[cur] + 1 > start: start = dic[cur] + 1 dic[...