Rust 力扣 - 3. 无重复字符的最长子串-题解思路

我们需要记录当前子串的开始下标,一个哈希表记录字符和遍历过程中最后一次出现的索引

遍历字符串,如果在当前字符在哈希表中有记录,并且索引下标大于当前子串的开始下标,表示出现重复字符,则将开始下标右移为当前字符索引下标
将当前字符及索引刷新到哈希表中,刷新无重复子串最大长度

上一篇:Rust 知识的 20 道练习题和详细解答


下一篇:子网划分