给定一个字符串。求最长的无重复子字符串长度。
来源:互联网 发布:宝宝生长曲线软件 编辑:程序博客网 时间:2024/05/21 07:57
代码:
int lengthOfLongestSubstring(string s) { int len=s.length(); int maxLen=0; int start=-1; map<char,int> mp; //用 map做映射 for(int i=0;i<len;i++){ if(mp.count(s[i])){ start=max(start,mp[s[i]]); //更新坐标,删除左边界无用点 } mp[s[i]]=i; maxLen=max(maxLen,i-start); } return maxLen; }
阅读全文
0 0
- 给定一个字符串。求最长的无重复子字符串长度。
- leetcode第三题:求给定字符串中最长无重复子串的长度
- 给定一个字符串,返回字符串中没有重复字符的最长子串的长度
- 求给定的某一个字符串中的最长的没有重复字符的子串的长度
- 给定一个字符串,求出其最长的重复子串的长度
- 求给定字符串重复最长的子串
- 给定一个字符串,求它的最长回文子串的长度,并打印出最长回文子串
- 查找字符串中无重复最长子串的长度
- 给定一个字符串,输出最长的重复子串
- 给定一个字符串,求出其最长的重复子串
- 给定一个字符串,求出其最长的重复子串。
- 给定一个字符串,求出其最长的重复子串。
- 给定一个字符串,输出最长的重复子串
- 给定一个字符串,求出其最长的重复子串
- 给定一个字符串,求出其最长的重复子串。
- 求一个字符串的最长不重复子串的最大长度
- 求字符串中最长无重复字符的子串
- 求字符串中最长无重复字符的子串
- path与classpath区别
- 深入理解Java:SimpleDateFormat安全的时间格式化
- bzoj 1257 [CQOI2007]余数之和sum 数学,分段优化
- 区块链来了:未来注定颠覆我们的生活
- JAVA远程(ssh)执行linux脚本
- 给定一个字符串。求最长的无重复子字符串长度。
- 存储器扩展
- SD卡的SPI模式的调试
- webSocket编程实现与安卓、ios通信
- lintcode 211 字符串置换
- Java,Pyhon,Scala比较(一)map,reduce
- Servlet组件详解
- W7 32位,java Rmijdbc远程连接其他电脑上的access数据库
- Linux 下挂载硬盘的 方法