Longest Substring Without Repeating Characters
来源:互联网 发布:windows 数据恢复 编辑:程序博客网 时间:2024/06/03 18:20
题意:
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(string s) { const int SIZE=256; int record[SIZE]; memset(record,-1,sizeof(record));// 当顺序遍历到字符 s[i],s[i] 最后出现的位置 int final_ans=0; int new_start=0; // 这一轮不重复字符串的起点 for(int i=0;i<s.size();++i){ if(record[(int)s[i]]>=new_start) new_start=record[(int) s[i]]+1;//新的起点 if(i-new_start+1>final_ans) // 更新 final_ans final_ans=i-new_start+1; record[(int)s[i]]=i; // 更新 s[i] 最后一次出现的地方 } return final_ans; }};
0 0
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Linux线程之线程栈 http://blog.chinaunix.net/uid-22590270-id-3673013.html
- 安卓好用的数据库LitePal的基本用法
- tomcat源码系列(四)--关闭过程
- [leetcode 20] Valid Parentheses
- sicily 1231. The Embarrassed Cryptography
- Longest Substring Without Repeating Characters
- Servlet:项目中的各个地方的路径问题
- android 可上下滑动切换区域 左右滑动
- 我的swift第一天
- 并查集在kruskal算法中应用
- Intel x86 芯片演进路线图 2016
- GB2312简体中文编码表
- 黑马程序员--Java笔记05--继承 extends 和接口 interface
- Hibernate 映射文件属性介绍