LeetCode刷题---无重复字符的最长子串

LeetCode刷题---无重复字符的最长子串_第1张图片
该题使用了滑动窗口来解决此算法,如果使用暴力破解的方法,可能导致更高的时间复杂度

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

上述回答中也可以只用哈希表来作为存储结构

你可能感兴趣的:(LeetCode刷题,leetcode,算法,职场和发展)