LeetCode每日一题: 3.无重复字符的最长子串

桃扇骨 2022-11-05 08:32 71阅读 0赞

> 微信公众号：**Java随笔录**  
> 关注可了解更多Java相关的技术分享。问题或建议，欢迎公众号留言！  
> **如果你觉得JiangNanMax对你有帮助，欢迎赞赏！**

### 文章目录 ###

*   *   *  题目
         *  题目大意
         *  解题思路
         *  代码
         *  执行结果
         *  公众号
         *  赞赏

### 题目 ###

*  [https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/][https_leetcode-cn.com_problems_longest-substring-without-repeating-characters]

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

**示例**：

输入: s = "abcabcbb"
    输出: 3 
    解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

### 题目大意 ###

在一个字符串中寻找没有重复字母的最⻓子串（连续的）。

### 解题思路 ###

用滑动窗口的思路解决此题。

滑动窗口的右边界不断的右移，只要没有重复的字符，就持续向右扩大窗口边界。一旦出现了重复字 符，就需要缩小左边界，直到重复的字符移出了左边界，然后继续移动滑动窗口的右边界。以此类推， 每次移动需要计算当前⻓度，并判断是否需要更新最大⻓度，最终最大的值就是题目中的所求。

### 代码 ###

/** * 使用map维护字符与其下标之间的关系 * 左边界的更新依赖于该map * * @param s * @return */
    public int lengthOfLongestSubstring(String s) { 
        int ans = 0;
        Map<Character, Integer> map = new HashMap<>();
        for(int i = 0, j = 0; j < s.length(); j++) { 
            if(map.containsKey(s.charAt(j))) { 
                i = Math.max(map.get(s.charAt(j)), i);
            }
            ans = Math.max(j - i + 1, ans);
            map.put(s.charAt(j), j + 1);
        }
        return ans;
    }

### 执行结果 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pfX01heA_size_16_color_FFFFFF_t_70_pic_center]

### 公众号 ###

*  关注公众号，即时接收关于Java的技术分享！

![20210207183855124.JPG][]

### 赞赏 ###

*  如果你觉得JiangNanMax对你有帮助，欢迎赞赏，有你的支持，JiangNanMax一定会更加努力！

![20210207184039797.JPG][]

[https_leetcode-cn.com_problems_longest-substring-without-repeating-characters]: https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pfX01heA_size_16_color_FFFFFF_t_70_pic_center]: /images/20221023/970238db3bb04317a65df6c0e75598ef.png
[20210207183855124.JPG]: /images/20221023/ef288d64cb66446eb360344916815dfc.png
[20210207184039797.JPG]: /images/20221023/e9bb25a86d344ecd99918fecb4968834.png