LeetCode-3. Longest Substring Without Repeating Characters
来源:互联网 发布:2017优化最好的游戏 编辑:程序博客网 时间:2024/06/16 09:44
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.
思路:
滑动窗:
1、定义一个空set,用来保存遍历到的字符;
2、从头遍历字符串,将遍历到的字符与set中的元素比较,若set中没有该元素,则将窗体右侧右移一位,并更新最长子串的值;若set中有该元素,则将此元素删除,将窗体左侧左移一位;
3、重复步骤2,直到到达字符串末尾。
时间复杂度:O(n)
class Solution {public: int lengthOfLongestSubstring(string s) { if(s.empty()) return 0; int i=0,j=0,res=0; int n=s.size(); set<int> mySet; while(i<n&&j<n) { if(mySet.count(s[j])==0) { mySet.insert(s[j]); j++; res=max(res,j-i); } else { mySet.erase(s[i]); i++; } } return res; }};
阅读全文
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
- 51nod 1781 Pinball【DP】【线段树】
- FTP服务
- c++实现md5加密
- Jzoj5431 序列操作
- poj1185之状态压缩
- LeetCode-3. Longest Substring Without Repeating Characters
- kafka学习笔记三:负载均衡
- WorkMan学习篇:三
- Caused by: java.net.SocketTimeoutException: connect timed out redis
- comparator接口与Comparable接口的区别
- Java基础部分第二十一节
- 窗口程序
- linux工具
- 实用Unicode