LeetCode —— Longest Substring Without Repeating Characters
来源:互联网 发布:最终幻想灵魂深处 知乎 编辑:程序博客网 时间:2024/05/18 03:00
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.
O(n)搞定 so easy
class Solution {public: int lengthOfLongestSubstring(string s) { int maxLen = 0, curLen = 0, startIdx = 0; map<char, int> mp; for (int i = 0; i < s.length(); ++i) { char ch = s.at(i); if (mp.find(ch) == mp.end()) { mp[ch] = i; ++curLen; } else { maxLen = maxLen < curLen ? curLen : maxLen; startIdx = startIdx < mp[ch] ? mp[ch] : startIdx; curLen = i - startIdx; mp[ch] = i; } } maxLen = maxLen < curLen ? curLen : maxLen; return maxLen; }};
0 0
- 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 003 —— Longest Substring Without Repeating Characters
- LeetCode——Longest Substring Without Repeating Characters
- LeetCode题解——3Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters —— Leetcode
- LeetCode——Longest Substring Without Repeating Characters
- #3 LeetCode——Longest Substring Without Repeating Characters
- [leetcode Q3] —— 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——3. Longest Substring Without Repeating Characters
- LeetCode算法题——Longest Substring Without Repeating Characters
- 3. Longest Substring Without Repeating Characters——LeetCode OJ
- Android USB Host与HID通讯
- 《设计模式之禅》六大设计原则(三)-依赖倒置原则
- 微信公众帐号开发教程第11篇-符号表情的发送(上)
- HDU 1690 Bus System.
- 数据库并发控制和隔离级别
- LeetCode —— Longest Substring Without Repeating Characters
- 开发EJB容器模型的WEB服务
- [转载]关于C++的子类指针指向父类.
- java性能优化之visualvm(一)
- 腾讯技术类面试经历
- 操作系统的安装与启动基本原理
- Ubuntu 12.04搭建hadoop单机版环境
- 程序代码复用性
- 在VS中添加lib的第三种方法