LeetCode笔记 -- LongestSubStringLength

拖了1天，今天顶着疲惫写了这篇笔记.

这是最终完成的代码（借鉴了一部分网上的讨论）。

public int lengthOfLongestSubstring(String s) {
    int maxlength = 0, length = s.length(), t_location = 0;
    int[] location = new int[256];
    for (int i = 0; i < length; i++){
        t_location = location[s.charAt(i)] > 0 ? Math.max(t_location, location[s.charAt(i)]) : t_location;
        location[s.charAt(i)] = i + 1;
        maxlength = Math.max(maxlength, i + 1 - t_location);
    }
    return maxlength;
}

做这个题目一开始的时候想嵌套循环，暴力搜索，但转念一想，觉得O(n2)的复杂度难以忍受，直观上第一印象应该是O(n)的复杂度，毕竟是找最大值，感觉走一遍就可以。于是我在基于O(n)的复杂度的情况下思考这个问题。

网上的代码使用了HashSet，Collection部分还没熟练，所以我选择了用数组完成，效果差不太多，我的提交超过了87.5%说明是可以的。关键思想是你要找这个字母上次出现对应的下标，所以定义了t_loction代表现在读取字母的下标，并将上次出现的字母下标存储在数组当中，然后不断更新最大值。

值得注意的有两点：

1.时刻关注代码的复杂度，要是按我一开始暴力搜索肯定是不合算的，尤其是LeetCode上的题目，总会有较为优雅的算法。

2.学会抓问题的本质，这个题目的关键就是两个相同字母的间隔。

3.活用类库的函数，在第一版代码中，Math.max()我用的都是if语句完成，显得很拖沓，代码的简洁性很重要。

以上。