Longest Substring Without Repeating Characters
来源:互联网 发布:广告宣传语音制作软件 编辑:程序博客网 时间:2024/05/21 14:58
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1.
class Solution {public: int lengthOfLongestSubstring(string s) { unordered_map<char,int> ump; int res = 0; int start = 0; for(string::size_type i=0;i<s.size();i++){ if(ump.find(s[i])!=ump.end()){ res = max(res,(int)i-start); start = max(ump[s[i]]+1,start); } ump[s[i]] = i; } res = max(res,(int)s.size()-start); return res; }};
0 0
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- ARM寻址方式
- 图像的仿射变换与AffineTransform类
- ZJU-3860-Find the Spy:get好多小经验
- HDOJ Lowest Common Multiple Plus 2028
- 自定义cell高度实现简单通讯录
- Longest Substring Without Repeating Characters
- ARM汇编程序框架
- Android ViewGroup事件分发机制
- Eclipse常用设置
- C++ 静态数据成员 成员函数 静态变量 全局变量(2)
- android-APP长期运行于后台,重启后如何避免异常
- Android View 事件分发机制 源码解析 (上)
- 用PyOpenGL叩开3D的心扉——OpenGL全解析(4)
- java之JNI使用说明