Longest Substring Without Repeating Characters
来源:互联网 发布:nba球员体测数据排行 编辑:程序博客网 时间:2024/05/01 16:29
public class Solution { /** * 思想:维护两个下标start,end,start从0开始,end从1开始 * 两个指针一直向后遍历,先截取子串,并记录下最大子串的长度,然后再进行比较, * 移动start以及end指针,其中end指针一直加,start指针只有当出现相同字符才往前移动。 * 注:substring截取子串时是半开闭区间的[start,end),保证了每次截取的子串都没有包含重复的字符 */ public int lengthOfLongestSubstring(String s) { if(s == null || s.length() == 0){ return 0; } if(s.length() == 1){ return 1; } int start =0; int end = 0; String subStr = ""; int max = 0; for(int i = 0; i < s.length(); i++){ end = i + 1; subStr = s.substring(start,end); max = max < subStr.length() ? subStr.length() : max; if(end == s.length()){ break; } int index = subStr.indexOf(s.charAt(end)); if(index !=-1){ start += (index + 1); } } return max; }}
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
- iOS 异常处理
- java.lang.OutOfMemoryError: PermGen space
- Python入门
- 【SpringMVC之配置文件(一)】spring 里面的ApplicationContext.xml 和 xxx-servlet.xml分别的作用是什么?
- Python编写程序实现把某一文件夹下的所有文件重新命名为他的MD5值
- Longest Substring Without Repeating Characters
- UICollectionView基础
- 关于Velocity加减法等四则运算的迷思
- android软键盘现实和隐藏的监听
- 堆的基本操作
- 背景音乐
- D9035 : Fr”选项已否决,并将在将来的版本中移除
- drools mvel2.0语法指南
- MongoDB学习笔记--GridFS