CSNotesCSNotes
TODO
LeetCode
数据结构
计算机组成原理
操作系统
计算机网络
数据库
Java
SSM
React
实用工具
GitHub
TODO
LeetCode
数据结构
计算机组成原理
操作系统
计算机网络
数据库
Java
SSM
React
实用工具
GitHub
    • 刷题工具
    • 001 两数之和
    • 003 无重复字符最长子串
    • 009 回文数
    • 014 最长公共前缀
    • 026 删除有序数组中的重复项
    • 027 移除元素
    • 088 合并两个有序数组
    • 136 只出现一次的数字
  • 数组/字符串

    • 026 删除有序数组中的重复项
    • 027 移除元素
    • 088 合并两个有序数组

003 无重复字符最长子串

public int lengthOfLongestSubstring(String s) {
        Set<Character> occ = new HashSet<Character>();
        int n = s.length();
        int rk = -1, ans = 0;
        for (int i = 0; i < n; i++) {
            if (i != 0) {
                occ.remove(s.charAt(i - 1));
            }
            while (rk + 1 < n && !occ.contains(s.charAt(rk + 1))) {
                occ.add(s.charAt(rk + 1));
                rk++;
            }
            ans = Math.max(rk - i + 1, ans);
        }
        return ans;
    }
编辑此页
上次更新: 2024/7/4 22:21
Prev
001 两数之和
Next
009 回文数