LeetCode 3. Longest Substring Without Repeating Characters
2016-05-01 21:51
513 查看
击败91%,不知道怎么改进了。
代码如下:
代码如下:
public class Solution { public int lengthOfLongestSubstring(String s) { int[] counts = new int[128];//标记字符出现位置 for(int i = 0;i<counts.length;i++){ counts[i]=-1;//初始化 } char []src = s.toCharArray(); int index = 0; int max = 0; for(int i = 0 ; i<src.length;i++){ if(counts[ src[i] ]<index){ counts[src[i]] = i; max = Math.max(max,i-index+1); }else{ index = counts[src[i]]+1; counts[src[i]] = i; } } return max; } }
相关文章推荐
- java静态分配和动态分配
- 多媒体编程(66期第九天)
- 社区公开课记录
- 谈下使用Windows 10 Mobile系统这半年多的感受吧
- 互联网产品需求的管理
- launch failed.Binary not found
- java Object类
- hdu 1021 Fibonacci Again
- 迁移Oracle数据到TimesTen
- Unity中有两种Animation Clip
- 一起talk C栗子吧(第一百四十二回:C语言实例--文件操作:基于文件指针二)
- mysqli、pdo操作mysql的写法
- 论算法人的语言表达能力
- 不用scala运行wordcount
- 构建之法第6、7章的读后感
- java_封装、继承、Object、多态
- AngularJS(一)——初识AngularJS
- java.lang.IllegalArgumentException: Cannot format given Object as a Number
- 【基础算法】插入排序
- 【转】ANDROID APK的数字签名的作用和意义