題目：求無重複元素的子串的最大長度。
public int maxlength (int arr)
思路：用雙指標，快慢指標實現滑動視窗
子部分求最大某屬性，動態規劃dp[j]（需要另乙個下標就宣告為dp[j]） 但是子串問題，動態規劃複雜，不使用
/*
求無重複子串的最大長度
用雙指標實現滑動視窗 用動態規劃複雜的就不用
思路：設i為-1，j從0開始走，沒重複的就放到map裡，重複的話就更新i為i和map.get(arr[j])的最大值
用j-i表示中間連續的個數 maxlength更新為maxlength和j-i的最大值
舉例：abcabc bacabc（重要）
*/public
intmaxlength
(int
arr)
map.
put(arr[j]
,j);
//j-i表示中間滿足條件子串的長度
maxlength = math.
max(maxlength,j-i);}
return maxlength;
}
2020 12 04 最長無重複子串長度
給定乙個陣列arr，返回arr的最長無的重複子串的長度 無重複指的是所有數字都不相同 遍歷陣列，將不重複的陣列通過map 記錄數值和下標，當重複時候，比較max 最長無重複長度 與map 的長度，取最大值，將index 重新定位到出現重複數字的下一位 中的類名 方法名 引數名已經指定，請勿修改，直接...
回文子串的最大長度
回文子串的最大長度 如果乙個字串正著讀和倒著讀是一樣的，則稱它是回文的。給定乙個長度為n的字串s，求他的最長回文子串的長度是多少。輸入格式 輸入將包含最多30個測試用例，每個測試用例佔一行，以最多1000000個小寫字元的形式給出。輸入以乙個以字串 end 不包括引號 開頭的行表示輸入終止。輸出格式...
最長不重複的子串長度
given a string,find the length of the longest substring without repeating characters.example 1 input abcabcbb output 3 explanation the answer is abc w...