注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
- public int lengthOfLongestSubstring(String s) {
- //['a','b','c','a','b','c','b','b']
- if (s == null || s.length() == 0)
- return 0;
-
-
-
- int count = 0;
- int max = 0;
- char[] s1 = s.toCharArray();
-
- ArrayList<Character> substring = new ArrayList<Character>();
- for (int i = 0; i < s1.length; i++) {
-
- if (!substring.contains(s1[i])) {
- substring.add(s1[i]);
- count++;
-
-
- }
- else {
- max = Math.max(count, max);
- substring.clear();
- count = 0;
-
- }
-
- }
-
- return max;
- }
复制代码Input: | "hnwnkuewhsqmgbbuqcljjivswmdkqtbxixmvtrrbljptnsnfwzqfjmafadrrwsofsbcnuvqhffbsaqxwpqcac" | Output: | 11 | Expected: | 12 |
|