無重複字符的最長子串

無重複字符的最長子串解析 通過滑動窗口來實現,使用 HashSet 將字符存儲在當前窗口 [i, j)(最初 j = i)中。 向右側滑動索引 j,如果它不在 HashSet 中,繼續滑動 j,直到 s[j] 已經存在於 HashSet 中。然後將滑動窗口的左側向右移動,直到 HashSet 中沒有再出現重複值的情況。之後繼續將滑動窗口像右側滑動 。循環以上步驟,取所有局部解的最大值。 代碼如下:
相關文章
相關標籤/搜索