LeetCode----Longest Substring Without Repeating Characters
2014-02-16 13:14
465 查看
Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters.For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1.
时间复杂度 O(n) ,空间复杂度 O(1)
int lengthOfLongestSubstring(string str) { int len = str.size(); if(len < 2) return len; /* hash table */ vector<int> hash(26, -1); int s(0), t(0), longest(0); hash[str[0] - 'a'] = 0; for(t=1; t<len; ++t) { if(hash[str[t]-'a'] == -1 || hash[str[t]-'a'] < s) { hash[str[t]-'a'] = t; } else /* 重复 */ { longest = max(longest, t-s); s = hash[str[t]-'a'] + 1; hash[str[t] - 'a'] = t; } } longest = max(longest, t-s); return longest; }
相关文章推荐
- leetcode 23: Longest Substring Without Repeating Characters
- leetcode解题方案--003--LongestSubstringWithoutRepeatingCharacters
- [leetcode-3] Longest Substring Without Repeating Characters
- LeetCode 3 Longest Substring Without Repeating Characters
- LeetCode(3) - Longest Substring Without Repeating Characters
- Leetcode 3 Longest Substring Without Repeating Characters
- leetcode 003 Longest Substring Without Repeating Characters(java)
- Leetcode:Longest Substring Without Repeating Characters 解题报告
- 【Leetcode】之Longest Substring Without Repeating Characters
- Leetcode- string/array - Longest Substring Without Repeating Characters
- [leetcode] longest substring without repeating characters
- LeetCode-3 Longest Substring Without Repeating Characters(最长无重复子串)
- leetcode -- Longest Substring Without Repeating Characters -- 简单要知道思路
- [LeetCode] Longest Substring Without Repeating Characters [15]
- [LeetCode] Longest Substring Without Repeating Characters
- [leetcode-3]Longest Substring Without Repeating Characters(java)
- LeetCode Longest Substring Without Repeating Characters
- leetcode Longest Substring Without Repeating Characters
- LeetCode之3_Longest Substring Without Repeating Characters
- Leetcode Longest Substring Without Repeating Characters