LeetCode 3. Longest Substring Without Repeating Characters

最新推荐文章于 2021-12-03 15:58:56 发布

user2639

最新推荐文章于 2021-12-03 15:58:56 发布

阅读量78

点赞数 1

分类专栏： LeetCode

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/ligaopeng001/article/details/90063419

版权

LeetCode 专栏收录该内容

39 篇文章 0 订阅

订阅专栏

欢迎访问原文所在博客：52Heartz’s Blog

解答1[Java]：

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int[] freq = new int[256];
        int l = 0;
        int r = -1;
        int res = 0;

        while (l < s.length()) {
            if (r + 1 >= s.length()) {
                break;
            } else if (r + 1 < s.length() && freq[s.charAt(r + 1)] == 0) {
                freq[s.charAt(++r)]++;
            } else {
                freq[s.charAt(l++)]--;
            }

            res = max(res, r - l + 1);
        }

        return res;
    }

    private int max(int a, int b) {
        return a > b ? a : b;
    }
}