無重複字元的最長子串

給定乙個字串，找出不含有重複字元的最長子串的長度。

示例：

給定"abcabcbb"，沒有重複字元的最長子串是"abc"，那麼長度就是3。

給定"bbbbb"，最長的子串就是"b"，長度是1。

給定"pwwkew"，最長子串是"wke"，長度是3。請注意答案必須是乙個子串，"pwke"是 子串行  而不是子串。

分析：dp問題

abcabcbb，length(s(i)) = length(s(i-1))+1(當s(i)與是s(i)中沒有重複)，length(s(i)) = p，p代表s(i)與s（i）中重複的最大的數列長度。

/**

* @author: dainan
* @date: 2018/7/18 09:53
* @description:
*/public class maxchar 
if(s.length() == 1)
/**記錄以字母結尾的最大字元長度**/
int maxunrepeatlength = new int[s.length()];
int max = 1;
maxunrepeatlength[0] = 1;
for (int i = 1; i < s.length(); i++) 
length++;
}max = max > length ? max : length;
maxunrepeatlength[i] = length;
}return max;
}public static void main(string args) 
}

無重複字元最長子串

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

無重複字元最長子串

題目描述 給定乙個字串，找出不含有重複字元的 最長子串 的長度。示例 給定 abcabcbb 沒有重複字元的最長子串是 abc 那麼長度就是3。給定 bbbbb 最長的子串就是 b 長度是1。給定 pwwkew 最長子串是 wke 長度是3。請注意答案必須是乙個子串，pwke 是子串行而不是子串 i...

無重複字元的最長子串

給定乙個字串，找出不含有重複字元的最長子串的長度。示例 給定 abcabcbb 沒有重複字元的最長子串是 abc 那麼長度就是3。給定 bbbbb 最長的子串就是 b 長度是1。給定 pwwkew 最長子串是 wke 長度是3。請注意答案必須是乙個子串，pwke 是 子串行 而不是子串。int le...