leetcode 3. Longest Substring Without Repeating Characters
来源:互联网 发布:算法设计与分 考题 编辑:程序博客网 时间:2024/05/18 14:46
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.
解:需要采用在线处理的方法,同时还要记录没哟个字符是否读取过,这可以使用map,其实看他人的solution也可以vector容器,都是同一种思路。
代码:
class Solution {public: int lengthOfLongestSubstring(string s) { map<int, int> hashMap; int len = s.length(); int head = -1; int maxlen = 0; for(int i = 0; i < len; i++){ hashMap[s[i]] = -1; } for(int i = 0; i < len; i++){ if(hashMap[s[i]] > head){ head = hashMap[s[i]]; } hashMap[s[i]] = i; maxlen = max(maxlen, i - head); } return maxlen; }};
0 0
- [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] 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】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 - 3.Longest Substring Without Repeating Characters
- Leetcode 3. Longest Substring Without Repeating Characters
- 3. Longest Substring Without Repeating Characters LeetCode
- (Leetcode)3. Longest Substring Without Repeating Characters
- leetcode 3. Longest Substring Without Repeating Characters
- LeetCode-3. Longest Substring Without Repeating Characters
- Iptables 使用总结
- Single Number
- HDU 6025 Coprime Sequence
- 概率难题-hdu4602-隔板法,暴力
- [leetcode] 567. Permutation in String
- leetcode 3. Longest Substring Without Repeating Characters
- 2017中国大学生程序设计竞赛
- 高德地图之路线规划
- Python中dict详解
- Service和intentservice的区别
- 1060: 【绝对值排序】
- 学习小结
- There is no getter for property named 'str' in 'class java.lang.String'
- 有关数组的知识点