Leetcode 3 含有重複字元的最長子串的長度

package com.leetcode.lengthoflongestsubstring;

/** * 題目：給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。 eg:"abcdabcbb" 結果是4 "bbbbb" 結果是1 思考：
* 用乙個額外陣列儲存字元在字串**現的位置，大小為256.
* 採用滑動視窗的方法，設定視窗頭尾兩個指標，如果下乙個是新字元，則陣列向後儲存，否則start更新為上次出現的位置。
* * @author hexiaoli
*/public class solution 
int pos = new int[256];
// 視窗指標
int start = 0;
int end = 0;
// 遍歷字串
while (end < s.length()) 
// 向後遍歷
pos[s.charat(end)] = ++end;
// 更新最大值
if (result < end - start) 
} return result;
} public static void main(string args) 
}

leetcode3 無重複字元最長字串

給定乙個字串，找出不含有重複字元的最長子串的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 無重複字元的最長子串是 abc 其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 無重複字元的最長子串是 b 其長度為 1。示例 3 輸入 pwwkew 輸出 3 解釋 無重複字元的最長子串是...

leetcode 3 無重複字元的最長字元子串

堅持打卡！題目 給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入 pwwk...

leetcode 3 最長無重複字串

3.longest substring without repeating characters 題面 given a string,find the length of the longest substring without repeating characters.給定字串，找到最長無重複字...