[leetcode Q3] —— Longest Substring Without Repeating Characters
来源:互联网 发布:网络危机管理 编辑:程序博客网 时间:2024/06/05 13:35
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.
寻找无重复的最长子字符串。
思路如下:
- 用一个数组记录每一种字符最近一次出现的位置
- 遍历一次原字符串
- 若当前字符出现过,则将子字符串其实指针指向当前字符上一次出现位置 + 1
class Solution {public: int lengthOfLongestSubstring(string s) { // Start typing your C/C++ solution below // DO NOT write int main() function int locs[256];//保存字符上一次出现的位置 memset(locs, -1, sizeof(locs)); int idx = -1, max = 0;//idx为当前子串的开始位置-1 for (int i = 0; i < s.size(); i++) { if (locs[s[i]] > idx)//如果当前字符出现过,那么当前子串的起始位置为这个字符上一次出现的位置+1 { idx = locs[s[i]]; } if (i - idx > max) { max = i - idx; } locs[s[i]] = i; } return max; }};
0 0
- [leetcode Q3] —— Longest Substring Without Repeating Characters
- Leetcode Q3:Longest Substring Without Repeating Characters
- [LeetCode]Q3. Longest Substring Without Repeating Characters
- LeetCode-Q3-Longest Substring Without Repeating Characters
- leetCode Q3:Longest Substring Without Repeating Characters(java)
- 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——Longest Substring Without Repeating Characters
- leetcode——Longest Substring Without Repeating Characters
- leetcode——3 Longest Substring Without Repeating Characters
- ImageLoader
- neuq oj 1015同因查找C++
- 为什么有些人不接受红卫兵的道歉?
- redis的主配置文件说明
- [BZOJ1914][Usaco2010 OPen]Triangle Counting 数三角形
- [leetcode Q3] —— Longest Substring Without Repeating Characters
- 程序猿必修----数据结构(1基础概念跟介绍)
- LeetCode 242. Valid Anagram
- Ubuntu 13.04下编译GCC-4.8.2源码并安装成功
- NYOJ 题目592 spiral grid (广搜+素数预处理+大表)
- 移植opencv到ARM开发板
- 项目一:求正差值
- Git 常用命令整理
- Android(3)