No3.Longest Substring Without Repeating Characters
来源:互联网 发布:矩阵的合同是什么 编辑:程序博客网 时间:2024/06/05 02:48
/* 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) {int charArray[256]={0};int len=0,maxLen=0,pre =0; for (int i=0;i < s.length();i++) {if (charArray[s[i]]<pre){charArray[s[i]] = i+1;len++;}else {pre = charArray[s[i]];len = i +1 - charArray[s[i]] ;charArray[s[i]] = i+1;}maxLen = (maxLen<len)?len:maxLen; }return maxLen; }};
0 0
- LeetCode : No3 Longest Substring Without Repeating Characters
- No3.Longest Substring Without Repeating Characters
- leetcode No3. 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
- UI___UIImageView
- Android 开源框架Universal-Image-Loader完全解析(二)--- 图片缓存策略详解
- 如何测试一个网页登陆界面
- Linux 下编译安装 PHP 5.6
- 配置SharePoint 2013 Search 拓扑结构
- No3.Longest Substring Without Repeating Characters
- Android 开源框架Universal-Image-Loader完全解析(三)---源代码解读
- codeforces 391E2 (【Codeforces Rockethon 2014】E2)
- 朴素贝叶斯
- 02_创建Git仓库,克隆仓库,git add,git commit,git push,git pull,同行冲突,不同行冲突的结局方案,git mergetool的使用
- [LeetCode]Convert Sorted List to Binary Search Tree
- Linux下安装Redis
- Qt creator 编译错误:无法解析的外部符号(命令)
- Android开发之onClick事件的三种写法