Lintcode384 Longest Substring Without Repeating Characters solution 题解
发布在刷题能手——Lintcode 题解2018年3月31日view:379
在文章任何区域双击击即可给文章添加【评注】!浮到评注点上可以查看详情。

【题目描述】

Given a string, find the length of the longest substring without repeating characters.

给定一个字符串,请找出其中无重复字符的最长子字符串。

【题目链接】

www.lintcode.com/en/problem/longest-substring-without-repeating-characters/

【题目解析】

用两个指针start和end,一个指向当前子串的头,一个指向尾,end尾指针不断往后扫描,当有字符前面出现过了,记录当前子串长度和最优解的比较结果。然后头指针不断往后扫描,直到扫描到一个字符和尾指针相同,则尾指针继续扫描,当尾指针到达字符串结尾,算法结束。

【参考答案】

www.jiuzhang.com/solutions/longest-substring-without-repeating-characters/

评论
发表评论
暂无评论
WRITTEN BY
PUBLISHED IN
刷题能手——Lintcode 题解

日常更新算法刷题~

我的收藏