面试算法-36-无重复字符的最长子串

题目

给定一个字符串 s ,请你找出其中不含有重复字符的 最长

子串

的长度。

示例 1:

输入: s = "abcabcbb"

输出: 3

解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。

java 复制代码
class Solution {
    public int lengthOfLongestSubstring(String s) {
        int n = s.length();
        Map<Character, Integer> map = new HashMap<>();
        int j = 0;
        int max = 0;
        for (int i = 0; i < n; i++) {
            if (map.get(s.charAt(i)) == null) {
                map.put(s.charAt(i), 1);
                max = Math.max(max, i - j + 1);
            } else {
                map.remove(s.charAt(j++));
                i--;
            }
        }
        return max;
    }
}
相关推荐
lingran__29 分钟前
速通ACM省铜第三天 赋源码(Double Perspective和Trip Shopping和Hamiiid, Haaamid... Hamid?)
c++·算法
凤城老人31 分钟前
C++使用拉玛努金公式计算π的值
开发语言·c++·算法
武子康3 小时前
AI-调查研究-76-具身智能 当机器人走进生活:具身智能对就业与社会结构的深远影响
人工智能·程序人生·ai·职场和发展·机器人·生活·具身智能
纪元A梦4 小时前
贪心算法应用:配送路径优化问题详解
算法·贪心算法
C_player_0015 小时前
——贪心算法——
c++·算法·贪心算法
不要再敲了5 小时前
JDBC从入门到面试:全面掌握Java数据库连接技术
java·数据库·面试
kyle~6 小时前
排序---插入排序(Insertion Sort)
c语言·数据结构·c++·算法·排序算法
Boop_wu6 小时前
[数据结构] 队列 (Queue)
java·jvm·算法
Nan_Shu_6146 小时前
Web前端面试题(1)
前端·面试·职场和发展
hn小菜鸡6 小时前
LeetCode 3643.垂直翻转子矩阵
算法·leetcode·矩阵