【LeetCode题目记录-3】字符串中最长的没有重复字符的子串
来源:互联网 发布:淘宝开店实名认证照片 编辑:程序博客网 时间:2024/05/04 07:03
Longest Substring Without Repeating Characters
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.
【分析-非原创】参考:https://oj.leetcode.com/discuss/10747/my-accepted-solution-in-java
/* 最长的没有重复元素的子串,在结果串里面查找当前的字符串,如果不在,添加到结果串,继续;如果有,找到它在结果串中的位置,并添加当前的字符到结果串;用到字符串查找字符下标的系统函数.indexOf() */
public static int lengthOfLongestSubString2(String s) {
if (s.length() == 0)
return 0;
if (s.length() == 1)
return 1;
int length = 0;
String part = "" + s.charAt(0);
for (int i = 1; i < s.length(); i++) {
if (part.indexOf(s.charAt(i)) == -1) {
part = part + s.charAt(i);
} else {
int index = part.indexOf(s.charAt(i));
if (part.length() > length) {
length = part.length();
}
part = part.substring(index + 1);
i--;
}
}
return part.length() > length ? part.length() : length;
}
- 【LeetCode题目记录-3】字符串中最长的没有重复字符的子串
- 给定一个字符串,返回字符串中没有重复字符的最长子串的长度
- 找出字符串中最长的一段没有重复字符的子串
- 没有重复字符的最长子串
- leetcode 3-最长无重复字符的子字符串
- 从字符串中截取最长的没有重复字符的子字符串(一次循环)
- 求字符串中最长无重复字符的子串
- 求字符串中最长无重复字符的子串
- 求字符串中不重复字符的最长子串
- 查找字符串中最长无重复字符的子串
- 查找字符串中最长重复字符的子串
- 求字符串中最长无重复字符的子串
- 求字符串中最长无重复字符的子串
- 求字符串中最长无重复字符的子串
- 字符串中最长无重复字符的子串
- 求字符串中最长无重复字符的子串
- 求字符串中最长无重复字符的子串
- 找到字符串中无重复最长的字符子串
- 【Unix/Linux】【命令】【文件,目录操作工具】删除文件或目录——rm命令
- 从后台获取数据添加省市县三级联动的框架中、菜鸟说明法
- jsp假分页示例
- HDU 2149 Public Sale(博弈论原理)
- HDU-5011 Game 博弈
- 【LeetCode题目记录-3】字符串中最长的没有重复字符的子串
- android项目 之 来电管家(8) ----- 添加开机自启动监听服务
- border radio绘制圆形 百分比 border-radius:50%
- 不同apk间共享数据的两种方法
- log4j.properties 文件内容解释
- 关于STM32 MDK中USE_STDPERIPH_DRIVER问题的解释
- poi中怎么像操作excel一样删除一行
- 【Unix/Linux】【命令】【文件,目录操作工具】移动,重命名文件,目录——mv命令
- kaptcha中文验证码