3. Longest Substring Without Repeating Characters
来源:互联网 发布:杭州proe软件速成班 编辑:程序博客网 时间:2024/05/19 21:03
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.
int lengthOfLongestSubstring(string s) { int len = s.size(); int i = 0, j = 0; int max_len = 0, cur_len = 0; vector<bool> exist(256, false); while (j < len){ if (!exist[s[j]]){ exist[s[j]] = true; j++; } else{ while (s[i] != s[j]){ exist[s[i]] = false; i++; } i++, j++; } cur_len = j - i; max_len = max(max_len, cur_len); } return max_len;}
阅读全文
0 0
- [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] 3. Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- 3. Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- 3. Longest Substring Without Repeating Characters
- [leetcode] 3.Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- [leetcode] 3. Longest Substring Without Repeating Characters
- 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
- Codeforces Round #420 (Div. 2) E. Okabe and El Psy Kongroo dp+矩阵快速幂
- 百度地图api清除指定覆盖物(Overlay)的方法
- JZOJ 3767【BJOI2014】路径
- jq入门选择器
- 华为云注册及开发
- 3. Longest Substring Without Repeating Characters
- USB 低速与全速
- Excel函数大全
- 初学者对Struts2+Spring集成的理解
- 课堂随记20170626
- 机器学习:GBDT和XGBoost的区别
- DXP
- Java中String,StringBuffer,StringBuilder之间的区别
- [LeetCode]路径和