菜鸡刷算法题之最长子串长度

小垃圾刷算法题

【我绝对没有在水博客】
力扣上的字符串类型题

给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
如:输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。

思路:
遍历是不可能遍历的,复杂度太大,系统不给过.
借用一下滑动窗口思想.
当窗口里不包含下一个字符时
在这里插入图片描述
把窗口往后移,并且比较当前长度和最长的长度
当窗口包含下一个字符时
在这里插入图片描述
一个一个往前找,直到把相同的字符删掉.
在这里插入图片描述
就这样,再高级的我想不明白了.
代码如下:

// An highlighted block
class Solution {
    public int lengthOfLongestSubstring(String s) 
    {
     int num = s.length();
     Set<Character> set = new HashSet<>();
     int ans = 0;
     int i = 0;
     int j = 0;
     while(j < num && i < num)
     {
         if(!set.contains(s.charAt(j)))
         {
             set.add(s.charAt(j++));
             ans = Math.max(j-i,ans);
         }
         else
         {
             set.remove(s.charAt(i++));
         }
     }     
    return ans;
    }

原题链接:[link]https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/
故人西辞黄鹤楼,烟花三月下扬州。

发布了1 篇原创文章 · 获赞 0 · 访问量 20

猜你喜欢

转载自blog.csdn.net/Hannle/article/details/103975506