[LeetCode] Longest Substring Without Repeating Characters
来源:互联网 发布:色诱诱导充值源码 编辑:程序博客网 时间:2024/04/29 10:56
class Solution {public: int lengthOfLongestSubstring(string s) { // Start typing your C/C++ solution below // DO NOT write int main() function vector<int> v(256, -1); int pos = 0; int ret = 0; for (int i = 0; i < s.size(); i++) { char ch = s[i]; if (pos <= v[ch]) { ret = max(ret, i - pos); pos = v[ch] + 1; } v[ch] = i; } ret = max(ret, (int)s.size() - pos); return ret; }};
Small Case: 0ms
Large Case: 48ms
Time: O(n)
Space: O(n)
- LeetCode: Longest Substring Without Repeating Characters
- LeetCode Longest Substring Without Repeating Characters
- LeetCode: Longest Substring Without Repeating Characters
- [Leetcode] Longest Substring Without Repeating Characters
- leetcode 23: Longest Substring Without Repeating Characters
- [LeetCode] Longest Substring Without Repeating Characters
- LeetCode 3 - Longest Substring Without Repeating Characters
- [LeetCode]Longest Substring Without Repeating Characters
- leetcode Longest Substring Without Repeating Characters
- 【leetcode】 Longest Substring Without Repeating Characters
- LeetCode-Longest Substring Without Repeating Characters
- [LeetCode] Longest Substring Without Repeating Characters
- [LeetCode] Longest Substring Without Repeating Characters
- [leetcode] Longest Substring Without Repeating Characters
- LeetCode - Longest Substring Without Repeating Characters
- LeetCode 3: Longest Substring Without Repeating Characters
- leetcode-3:Longest Substring Without Repeating Characters
- leetcode之Longest Substring Without Repeating Characters
- nginx rewrite
- RedHat 5.8 安装Oracle 11gR2_Grid集群
- 关于隐式提供缺省构造函数的一个误区
- C#读取文件夹里的图片
- CSDN高校俱乐部-促进高校IT类专业学生成长的第三支力量
- [LeetCode] Longest Substring Without Repeating Characters
- Fedora\Windows下,用MATLAB编译包含头文件的C\C++文件
- 谈谈工作方式-博客访问量突破70000之时!
- 托盘技术
- 取小数点后2位数字
- VGA管脚定义
- 使用activePDF Toolkit加密PDF文件
- 多媒体网页效果(二)————嵌入多媒体文件
- IOS疯狂基础之UIButton