下面是我的算法:暴力算法，最簡單的思路，循環所有的字符

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;} }執行結果:執行用時 : 294 ms, 在Longest Substring Without Repeating Characters的Java提交中擊敗了6.33% 的用戶 內存消耗 : 68.3 MB, 在Longest Substring Without Repeating Characters的Java提交中擊敗了8.17% 的用戶

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。