
该题使用了滑动窗口来解决此算法,如果使用暴力破解的方法,可能导致更高的时间复杂度
class Solution {
public int lengthOfLongestSubstring(String s) {
//这里定义left作为左指针
int left=0;
//最大长度,作为最后返回的结果
int maxLen=0;
//这里选用Set集合,因为Set集合的特点是无序不重复
HashSet set=new HashSet<>();
//此处i就代表右指针
for(int i=0;i 上述回答中也可以只用哈希表来作为存储结构