leetcode第三題 最長無重複字元子串

這題我通過模仿第一題的做法採用hashmap將時間複雜度降至o(n^2),不過leetcode似乎把時間複雜度降到了o(n),或許這就是大佬寫的吧。。。。

我的**

public int lengthoflongestsubstring(string s) else if(s.length() == 1)

mapmap = new hashmap();
//int k = 0;
int c = new int[s.length()];
if(s.length() == 0) 
for(int i = 0;i < s.length();i++) else }}
int k = 0;
for(int i = 0;i < c.length;i++) 
}		return c[k]; 
}

solution 1

public class solution 

ans = math.max(ans, j - i + 1);
map.put(s.charat(j), j + 1);
}return ans;
}}

public class solution 

return ans;
}}

LeetCode 第三天（無重複字元的最長子串）

leetcode 第三天 3.無重複字元的最長子串 給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其...

leecode第三題，無重複字元的最長子串

給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入 pwwkew 輸出 3 ...

leetcode第三題筆記

無重複字元的最長子串 給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。string s pwwkew int size,i 0,j,k,max 0 size s.size for j 0 jif j i 1 max max j i 1 思路其實跟滑動視窗一樣，外層的for迴圈作為視窗右...