LEETCODE3. Longest Substring Without Repeating Character
来源:互联网 发布:电子相册软件源码 编辑:程序博客网 时间:2024/05/20 18:01
LEETCODE3. Longest Substring Without Repeating Characters
l为选择的字符串开头, r为选择的字符串的结尾
r一直右移, 直到与str[r]==str[k] (l<=k< r), 记录该候选字符长度r-l,并与maxlen作比较
l变为k+1, r一直右移…直到=length-1
int lengthOfLongestSubstring(string s) { int l=0; int r=0; int maxlen = 0; int len = 0; bool dict[256]= {false}; while (r < s.length()) { if (dict[s[r]] == true) { len = r-l; maxlen = max(maxlen, len); while (s[l] != s[r]) { dict[s[l]] = false; l++; } l++; } dict[s[r]] = true; r++; } int length = s.length()-l; maxlen = max(maxlen, length); return maxlen; }
maxlen = max(maxlen, length);
若写为maxlen max(maxlen, s.length()-l)
出错
阅读全文
0 0
- LEETCODE3. Longest Substring Without Repeating Character
- LeetCode3:Longest Substring Without Repeating Characters
- [LeetCode3] Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters leetcode3
- LeetCode3 Longest Substring Without Repeating Characters
- LeetCode3:Longest Substring Without Repeating Characters
- leetcode3 longest Substring Without Repeating Characters
- LeetCode3:Longest Substring Without Repeating Characters
- Leetcode3 Longest Substring Without Repeating Characters
- leetcode3--Longest Substring Without Repeating Characters
- leetcode3. Longest Substring Without Repeating Characters
- LeetCode3:Longest Substring Without Repeating Characters
- Leetcode3:Longest Substring Without Repeating Characters
- [leetcode3] Longest Substring Without Repeating Characters
- Leetcode3 : Longest Substring Without Repeating Characters
- LeetCode3. Longest Substring Without Repeating Characters
- LeetCode3. Longest Substring Without Repeating Characters
- leetcode3. Longest Substring Without Repeating Characters
- 编程之路小目标
- 41. First Missing Positive
- 分布式管理和集中式管理的优劣-----项目架构和配置分离
- 计算机核心概念 —— 服务
- Oracle 创建用户并分配角色
- LEETCODE3. Longest Substring Without Repeating Character
- 2017CCPC哈尔滨 F:Permutation(构造)
- 程序员不能错过的28份技术知识图谱,你的进阶路上必备
- LeetCode刷题记录2-求32位整数的反序
- 设计模式-策略模式(对象行为型)
- MyISAm与InonoDB区别
- 用跨界的知识解决问题
- 学生学号判断专业班级
- ajax轮询在压测平台中的应用