狂奔的蜗牛

原创 leetcode_Longest Substring Without Repeating Characters

首先先来说这道题，一年前也曾做着这道题，但现在再翻出来看的话，已经看不出当初的思路。决定重新解这道题时，首先思路是很清晰的，循环找出字符串中每一个不含重复字符的子串，更新不重复子串的最大长度。具体是怎么判断子串中是否有重复字符，选择用数组而不是hashmap来判断字符串中是否有重复的字符，经过找工作的历练，这一点已经很好地成为直觉了。具体到程序的逻辑，还不是很熟练，修改过几次才通过。 另外一个地方，去年面试的时候，有面试官问我flagArr[str.charAt(start)] = false;中字符是否