首页 > 代码库 > Longest Substring Without Repeating Characters
Longest Substring Without Repeating Characters
最长无重复字符的子串
第一次提交:没有考虑字符串为空的情形。错误。
第二次提交:AC
思路:
1、判断字符串是否为空,若非空,进行下一步;
2、定义一个 和字符串等长的整形数组 result[] 和一个 字符数组。 整形数组 用于存放从每个字符开始计算 无重复字符子串的长度,字符数组用于存放字符串(getChars方法)
3、双重循环。外层循环 len 次,内层循环每次计算result[i] 的值。判断当前字符是否 在开始字符到当前字符之前的一个字符中间的字符串中出现过,若未出现过,result[i]++,否则跳出循环(用到substring() 和 indexOf()方法)。 最后对result排序,返回最大值。
Longest Substring Without Repeating Characters
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。