leetcode - Longest Substring Without Repeating Characters
来源:互联网 发布:初学编程怎么学 编辑:程序博客网 时间:2024/03/29 15:10
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(std::string s) {std::vector<int> vec(256,-1);int res = 0,t = 0;for (int i = 0; i < s.size(); i++){t = std::max(vec[s[i]] + 1, t);vec[s[i]] = i;res = std::max(res,i-t+1);}return res; }};
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 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
- LINUX下安装软件方法命令方法
- git命令学习(三)
- 写给自己的一封信
- CocosStudio学习【1】:环境搭建与介绍
- (五)Decorator模式学习
- leetcode - Longest Substring Without Repeating Characters
- MFC专用名词缩写
- 【leetcode 数组】Median of Two Sorted Arrays
- for(;;)与while(1)的区别
- codeforces Ilya Muromets 2014 NEERC Southern Subregional Contest F dp
- PHP数组
- linux安装jdk
- ubuntu 13.04 安装 JDK
- CodeForces-58A-Chat room