leetcode 无重复字符的最长子串 python实现

  这道题需要借助哈希查找key的O(n) 时间复杂度, 否则就会超时    初始化一个 哈希表\字典  dic 头指针start 初始为0 当前指针 cur 初始为0 最大长度变量 l 初始为0   用cur变量从给定字符串str的开头开始 一位一位的向右查看字符,直到整个字符串遍历完, 对每一位字符进行如下:     当前位置的字符为 c = str[cur]     查询当前字符 c 是否
相关文章
相关标签/搜索