Leetcode 3 Longest Substring Without Repeating Characters
来源:互联网 发布:js 让网页不停的点击 编辑:程序博客网 时间:2024/06/07 13:40
依旧水题一道,两头往后滑动,用数组映射出现的字符就行。
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 len=s.length(); int st=0,en=0,result=0; int vis[1005]; memset(vis,0,sizeof(vis)); while(en<len) { int now=s[en]; while(st<en && vis[now]) { vis[s[st]]=0; st++; } vis[now]=1; en++; result=max(result,en-st); } return result; }};
1 0
- LeetCode 3 - 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 3LONGEST 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 3:《Longest Substring Without Repeating Characters》
- [leetcode 3] Longest Substring Without Repeating Characters
- [leetcode] 3 Longest Substring Without Repeating Characters
- [Leetcode]3Longest 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 3 Longest Substring Without Repeating Characters
- leetcode 3: Longest Substring Without Repeating Characters
- LeetCode 3 Longest Substring Without Repeating Characters
- java从字符串中提取数字
- SystemBarTint的使用(设置半透明状态栏)
- Codeforces 710E Generate a String(dp或bfs)
- Educational Codeforces Round 16 A. King Moves
- Android studio Gradle使用NDK 示例Speex
- Leetcode 3 Longest Substring Without Repeating Characters
- C#基础知识(三)匿名类型var
- 奥运测手速小游戏(傅女神)
- mini2440 第一篇
- Linux下连接Mysql出现:Access denied for user 'root'@'localhost' (using password:YES)的解决方法
- Android 零散知识点
- js设置Cookie通用方法
- caffe学习(1):多平台下安装配置Caffe
- c语言指针分析