【无标题】

最新推荐文章于 2024-08-14 23:48:25 发布

Noengxx

最新推荐文章于 2024-08-14 23:48:25 发布

阅读量87

点赞数

分类专栏： leetcode刷题记录

本文链接：https://blog.csdn.net/Noeng111/article/details/125475321

版权

算法 leetcode 职场和发展

leetcode刷题记录专栏收录该内容

2 篇文章 0 订阅

订阅专栏

无重复字符的最长子串

class Solution {
public int lengthOfLongestSubstring(String s) {
Set occ = new HashSet();
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(ans, rk - i + 1);
    }

return ans;
}
}