leetcode 3 Longest Substring Without Repeating Characters
来源:互联网 发布:微信网络诈骗投诉电话 编辑:程序博客网 时间:2024/06/03 13:38
题目:
想法:
用hash表存储,可以使查询时间降到
代码如下:
class Solution {public: int lengthOfLongestSubstring(string s) { int i, j; int zm[256]; int len1 = s.length(); int len2; int lengthmost, lengtheach; lengthmost = 0; for (i = 0; i < len1; i++) { if (len1 - i < lengthmost) break; lengtheach = 0; memset(zm, 0, 256*sizeof(int)); for (j = i; j < len1; j++) { if (zm[s[j] ]> 0) { break; } else { zm[s[j]]++; } } lengtheach = j - i ; if (lengtheach > lengthmost) { lengthmost = lengtheach; } } return lengthmost; }};
实际上有
http://blog.csdn.net/feliciafay/article/details/16895637
核心思想是i,j最多都只遍历一次string。
代码如下:
int lengthOfLongestSubstring(string s) { int n = s.length(); int i = 0, j = 0; int maxLen = 0; bool exist[256] = { false }; while (j < n) { if (exist[s[j]]) { maxLen = max(maxLen, j-i); while (s[i] != s[j]) { exist[s[i]] = false; i++; } i++; j++; } else { exist[s[j]] = true; j++; } } maxLen = max(maxLen, n-i); 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 3LONGEST 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]3Longest 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
- hdu2255 奔小康赚大钱,二分图最优匹配km模板
- 第六章--绕不开的数据库SQLite
- CSS解决高度自适应问题 地图窗口webgis
- mongodb数据库备份、还原、导出表、导入表
- OC中的Foundation框架结构图
- leetcode 3 Longest Substring Without Repeating Characters
- HDU-5806-NanoApeLovesSequenceⅡ(尺取法)
- HIHO #1185 : 连通性·三
- RasDeleteEntry
- 语料库
- spring框架学习(三)junit单元测试
- pthread_create()创建线程最大个数
- 来自iSpy整理的最全海康大华IPC的RTSP连接地址
- Android很好用的确认对话框(DialogFragment)