LeetCode题解:Longest Substring Without Repeating Characters

本文介绍了一种求解字符串中最长无重复字符子串长度的高效算法,并提供了详细的Java实现代码。通过使用HashMap记录字符及其最新出现的位置,能够在遍历过程中动态更新最长子串的长度。

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

Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for “abcabcbb” is “abc”, which the length is 3. For “bbbbb” the longest substring is “b”, with the length of 1.

题意:给定一个字符串,找到没有重复字符的最长子串

解题思路:用Hashmap建立字符串内字符与出现位置的映射,当字符出现两次时,两次位置的差就是无重复字符串的长度

代码:

public class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s == null || s.length() == 0){
            return 0;
        }

        int len = 0;
        HashMap<Character, Integer> map = new HashMap<Character, Integer>();

        for(int head = 0, end = 0; end < s.length(); ++end){
            if(map.containsKey(s.charAt(end))){
                head = Math.max(head, map.get(s.charAt(end)) + 1);
            }

            map.put(s.charAt(end), end);
            len = Math.max(len, end - head + 1);
        }

        return len;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值