LeetCode 第3题

知识点

1. 子串要求连续
2. HashSet 基于 HashMap 来实现的，是一个不允许有重复元素、不允许有 null值、无序的的集合，注意他的定义方法
3. charAt()返回索引处的字符
4. 注意java中的同行代码执行次序

方法

方法一：
穷举所有子串，取最大子串数
时间复杂度：O（n^3)
空间复杂度：O（min(m,n))

方法二：
滑动窗口，记录最大子串数，遇见重复元素，则窗口左侧向后滑动，直至不包含重复元素，窗口右侧向右滑动一位包含该重复元素。之后判断结束或继续。
时间复杂度：O（n)
空间复杂度：O（min(m,n))