[LeetCode] 3. Longest Substring Without Repeating Characters
来源:互联网 发布:linux 启动openoffice 编辑:程序博客网 时间:2024/05/21 23:00
思路:
开辟一个大小为256 * 4的数组作为哈希表存放每个字符最新的下标. 用一个start变量控制最新的开始处, 每次递归都会尝试更新结果. 时间复杂度O(n), 空间复杂度O(1).
int lengthOfLongestSubstring(string s) { if (s == "") return 0; int hash[256]; memset(hash, -1, 256 * sizeof(int)); int start = -1, res = 0; for (int i = 0; i < s.length(); i++) { // 如果之前的字符串内出现过当前字符, 则把start放到 // 之前出现的当前字符位置, 成为新的开始 if (hash[s[i]] > start) start = hash[s[i]]; res = max(res, i - start); hash[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
- C++软件工程师,你该会什么?
- 职责链模式
- [USACO1.1]你的飞碟在这儿Your Ride Is Here
- Leetcode 118. Pascal's Triangle (Easy) (cpp)
- hadoop节点nodemanager启动失败原因小结~
- [LeetCode] 3. Longest Substring Without Repeating Characters
- 查看并杀掉tomcat进程
- 从JSP页面里传数据到SpringMVC中的Controller处理
- Boost.Function
- 关于solr5版本的部署报错:java.lang.NoSuchMethodError: javax.servlet.ServletInputStream.isFinished()Z
- 机器学习中假设函数泛化能力的验证(上)
- 防止按钮连续点击
- PHP图片上传程序(完整版)
- Object Animator和Tween Animation