LeetCode - 3. Longest Substring Without Repeating Characters(388ms)
2024-09-22 11:37:54
Given a string, find the length of the longest substring without repeating characters.
Examples:
Given "abcabcbb"
, the answer is "abc"
, which the length is 3.
Given "bbbbb"
, the answer is "b"
, with the length of 1.
Given "pwwkew"
, the answer is "wke"
, with the length of 3. Note that the answer must be a substring, "pwke"
is a subsequence and not a substring.
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int l = s.length();
map<char, int> m;
int innerL = ;
int maxL = ;
for(int i=; i<l; i++) {
map<char, int>::iterator it = m.find(s[i]);
if(it != m.end()) {
if(maxL < innerL) {
maxL = innerL;
}
i = i - innerL + it->second - ;
innerL = ;
m.erase(m.begin(), m.end());
}
else {
innerL += ;
m[s[i]] = innerL;
}
}
return (innerL < maxL) ? maxL : innerL;
}
};
最新文章
- linux的常用文件系统格式
- Linux/CentOS下开启MySQL远程连接,远程管理数据库
- BigDecimal类的加减乘除
- linux安装phpredis扩展
- 《Head First 设计模式》ch.2 观察者(Observer)模式
- android学习日记0--开发需要掌握的技能
- python----------反射和设计模式
- 西门子PLC学习笔记七-(位逻辑指令)
- windows 上优雅的安装 node 和 npm
- 用grant命令为用户赋权限以后,登录时,出现:ERROR 1045 (28000)
- F# 之旅(下)
- python提取浏览器Cookie
- svn";database disk image is malformed";错误解决
- mac 配置vue+sanic环境准备工作
- HDU 3947 Assign the task
- JavaSE_坚持读源码_Class对象_Java1.7
- 学习 ASP.NET Core 2.1:集成测试中使用 WebApplicationFactory
- Ubuntu 使用命令行连接无线网
- H5音乐播放器【歌单列表】
- 甲题题解-1116. Come on! Let’s C (20)-(素数筛选法)