Given a string, find the length of the longest substring without repeating characters
2017-12-25 17:20
459 查看
Given a string, find the length of the longest substring without repeating characters.
Examples:
Given “abcabcbb”, the answer is “abc”, which the length is 3.
Given “bbbbb”, the answer is “b”, with the length of 1.
Given “pwwkew”, the answer is “wke”, with the length of 3. Note that the answer must be a substring, “pwke” is a subsequence and not a substring.
Examples:
Given “abcabcbb”, the answer is “abc”, which the length is 3.
Given “bbbbb”, the answer is “b”, with the length of 1.
Given “pwwkew”, the answer is “wke”, with the length of 3. Note that the answer must be a substring, “pwke” is a subsequence and not a substring.
/** * 每次出现重复的字符的时候,计算两个字符之间的长度,和上一次保存的长度取最大值 * @param s * @return */ public static int lengthOfLongestSubstring(String s) { if (s.length()==0) return 0; int max=0; HashMap<Character, Integer> map = new HashMap<Character, Integer>(); for (int i=0, j=0; i<s.length(); ++i){ if (map.containsKey(s.charAt(i))){ j = Math.max(j,map.get(s.charAt(i))+1); } map.put(s.charAt(i),i);//每次更新了新出现从字符的位置 max = Math.max(max,i-j+1); } return max; }
相关文章推荐
- LeetCode : Given a string, find the length of the longest serial substring without repeating characters.
- Length of the longest substring without repeating characters
- leetcode-Length of the longest substring without repeating characters
- Length of the longest substring without repeating characters
- Length of the longest substring without repeating characters(dp)
- Find the longest substring with k unique distinct characters in a given string (Google)
- You're given a string of lower-case Latin letters. Your task is to find the length of its longest su
- [leetcode][string] Longest Substring Without Repeating Characters
- 《牛客网leetcode144题》Given a string S, find the longest palindromic substring in S
- Find the substring of length 3 which is present in the reverse order from the string
- Leetcode 3. Longest Substring Without Repeating Characters The Solution of Python and Javascript
- 【leetcode 002】Longest Substring Without Repeating Characters || Median of Two Sorted Arrays
- Given a set of n symbols a size k and a combination of length k of non repeating characters from the symbol set
- LeetCode-string-Longest Substring Without Repeating Characters
- 周刷题第二期总结(Longest Substring Without Repeating Characters and Median of Two Sorted Arrays)
- Two pointers (7) -- Longest Substring Without Repeating Characters, Substring with Concatenation of
- leetcode--3,Longest Substring Without Repeating Characters &&53. Maximum Subarray&&String.valueOf()
- Leetcode- string/array - Longest Substring Without Repeating Characters
- Find Peak Element,Longest Substring Without Repeating Characters
- Given a string S, find the longest palindromic substring in S.