題目要求我們得出不含重復(fù)元素子串的最大長(zhǎng)度。 解題思路： 一開始使用暴力破解法（兩遍for循環(huán)），結(jié)果直接TimeLimit .后面查看官方答案，感到柳暗花明。
代碼解釋： 首先，定義了一個(gè)256大小的int數(shù)組map,用于對(duì)應(yīng)于256位ASCII碼，接下來，在for循環(huán)中用了一個(gè)while語句，j從0開始依次往后漸增，當(dāng)s.charAt[j]是第一次出現(xiàn)，便將map[s.charAt(j)]賦值1（一開始map[]數(shù)組初始化為0），當(dāng)?shù)诙纬霈F(xiàn)前面的元素時(shí)while語句的map[s.charAt(j)]==0條件不再滿足，此時(shí)while語句跳出執(zhí)行下一次for循環(huán)語句，便把之前的 map[s.charAt(i)] = 0。如果，之前的引起while語句跳出的因素仍未消除j將繼續(xù)卡在原來的那一步，并重復(fù)上述操作。最后得到答案。
參考答案：
public int lengthOfLongestSubstring(String s) { int[] map = new int[256]; // map from character's ASCII to its last occured index int j = 0; int i = 0; int ans = 0; for (i = 0; i < s.length(); i++) { while (j < s.length() && map[s.charAt(j)]==0) { map[s.charAt(j)] = 1; ans = Math.max(ans, j-i + 1); j ++; } map[s.charAt(i)] = 0; //釋放元素，達(dá)到解除j卡死因素的目的 } return ans;新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
