Longest Substring Without Repeating Characters

最新推荐文章于 2024-08-14 12:17:19 发布

原创最新推荐文章于 2024-08-14 12:17:19 发布 · 334 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#面试

JAVA 同时被 2 个专栏收录

25 篇文章

订阅专栏

面试

4 篇文章

订阅专栏

本文介绍了一种求解字符串中最长无重复字符子串长度的高效算法，并通过示例展示了如何利用Java中的HashMap实现该算法。适用于解决LeetCode等平台上的相关题目。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最长无重复字符的子串

Given a string, find the length of the longest substring without repeating characters.

Example 1:

Input: “abcabcbb”
Output: 3
Explanation: The answer is “abc”, with the length of 3.
Example 2:

Input: “bbbbb”
Output: 1
Explanation: The answer is “b”, with the length of 1.
Example 3:

Input: “pwwkew”
Output: 3
Explanation: The answer is “wke”, with the length of 3.

– map 的使用

code

package leetcode;

import java.util.HashMap;
import java.util.Map;

public class LongestSubstringWithoutDup {
    public int lengthOfLongestSubstring(String s){
        if(s == null || s.length() == 0)
            return 0;
        Map<Character, Integer> map = new HashMap<Character, Integer>();
        int res = 0;
        for (int i = 0, j = 0; j < s.length(); j++){
            // i 保存当前无重复子串的起始下标
            // j 保存当前判断的位置
            if(map.containsKey(s.charAt(j))){
                i = Math.max(map.get(s.charAt(j)), i);
            }

            res = Math.max(res, j - i + 1);
            map.put(s.charAt(j),j + 1);
        }

        return res;
    }
}