[LeetCode] 3. Longest Substring Without Repeating Characters(無重複字符的最長子串)-滑動窗口法

本題是 amazon、Adobe、yelp、Bloomberg的面試題。 問題描述： 方法一：滑動窗口法 解題思路： ①設定兩個滑動指針 i 和 j，區間 s[ i ... j ]爲滑動窗口：  ②滑動指針j， ③知道遇到了重複的字符：   此時記錄沒有重複字符串的長度。 ④然後將左指針 i 向右滑動，知道沒有重複字符     Note：我們定義一個數組freq[256]來記錄重複字符，如果fre

>>阅读原文<<