下面是我的算法:暴力算法，最簡(jiǎn)單的思路，循環(huán)所有的字符

class Solution {public int lengthOfLongestSubstring(String s) {int i, j;int count = 0;StringBuilder str = new StringBuilder();for(i=0;i<s.length();i++){List<Character> list = null;for(j=i;j<s.length();j++){if(null == list)list = new ArrayList<Character>();char c = s.charAt(j);if(list.contains(c))break;elselist.add(c);}if(null != list && list.size()>count){count = list.size();}}return count;} }執(zhí)行結(jié)果:執(zhí)行用時(shí) : 294 ms, 在Longest Substring Without Repeating Characters的Java提交中擊敗了6.33% 的用戶 內(nèi)存消耗 : 68.3 MB, 在Longest Substring Without Repeating Characters的Java提交中擊敗了8.17% 的用戶

?

總結(jié)

以上是生活随笔為你收集整理的算法三:无重复字符的最长子串的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。