国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

Longest Substring Without Repeating Characters

2019-11-14 09:50:30
字體:
來源:轉載
供稿:網友

這里寫圖片描述

題目要求我們得出不含重復元素子串的最大長度。 解題思路: 一開始使用暴力破解法(兩遍for循環),結果直接TimeLimit .后面查看官方答案,感到柳暗花明。

代碼解釋: 首先,定義了一個256大小的int數組map,用于對應于256位ASCII碼,接下來,在for循環中用了一個while語句,j從0開始依次往后漸增,當s.charAt[j]是第一次出現,便將map[s.charAt(j)]賦值1(一開始map[]數組初始化為0),當第二次出現前面的元素時while語句的map[s.charAt(j)]==0條件不再滿足,此時while語句跳出執行下一次for循環語句,便把之前的 map[s.charAt(i)] = 0。如果,之前的引起while語句跳出的因素仍未消除j將繼續卡在原來的那一步,并重復上述操作。最后得到答案。

參考答案:

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; //釋放元素,達到解除j卡死因素的目的 } return ans;
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 永平县| 进贤县| 临邑县| 彰武县| 闻喜县| 福建省| 柳林县| 儋州市| 祁阳县| 巧家县| 岐山县| 仁怀市| 丰都县| 柳河县| 广西| 桂阳县| 杭锦旗| 长春市| 武威市| 库伦旗| 郸城县| 襄汾县| 鹰潭市| 汕头市| 宜州市| 宜宾市| 双江| 瑞昌市| 绥芬河市| 大名县| 静宁县| 湄潭县| 繁昌县| 黎城县| 华池县| 东乌珠穆沁旗| 敦化市| 台东县| 天津市| 宝清县| 连州市|