劍指offer面試題48: 最長不含重複字符的子字符串

Given a string, find the length of the longest substring without repeating characters.(請從子字符串中找出一個最長的不包含重複字符的子字符串) 首先定義函數f(i)表示以第i個字符結尾的不包含重複字符的子字符串的最大長度。我們從左到右掃描字符串中的每個字符。當我們計算第i個字符時，我們已經知道了f(i-1)。 如

>>阅读原文<<