今天我做的題目是longest substring without repeating characters ，這個題目的目的是要找出最長沒有重複字元的子字串長度。程式會同時用兩個指標 start 和 end 來表示目前的子字串範圍，並用一個字典 latest_index 記錄每個字元最後一次出現的位置。當右指標 end 向右移動時，如果發現某個字元已經在子字串中出現過，就把左指標 start 移動到該字元上次出現位置的下一格，確保子字串不會有重複字元。每次移動後，程式都會計算當前子字串的長度，並更新最長值。最後回傳的就是整個字串中，最長「不含重複字元子字串」的長度。這個題目的程式蠻簡單的，概念也不會很複雜，適合像我這樣的新手來當練習題。
iThome鐵人賽
看影片追技術
看更多
