Andy.Wang的博客

原创 leetcode 题解 3. Longest Substring Without Repeating Characters

这一题的目标是找出字符串中最长的子串，要求字符串无重复。 先是一个错误的解法： 首先找出最长的无重复子串从该子串的下一个字母开始，继续执行判断过程。 但这一方法存在一定的漏洞，对于其中的测试用例：“dvdf”，如果采用以上思路，则首先得到子串“dv”；再从d开始判断，得到子串“df”，此时处理过程结束。但以上过程并不能得到最优结果“vdf”。因此为解决这种情况，解法又回到了暴力方法。