求不重复最长字串长度

最新推荐文章于 2021-05-18 14:10:31 发布

原创最新推荐文章于 2021-05-18 14:10:31 发布 · 251 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#不重复最长字串

编程学习专栏收录该内容

53 篇文章

订阅专栏

import java.util.Arrays;

public class Solution {
    public int lengthOfLongestSubstring(String s) {
        if (s == null || s.trim().isEmpty())
            return 0;
        int[] chars = new int[128];
        Arrays.fill(chars, -1);
        int startIndex = -1, max = -1;
        for (int i = 0; i < s.length(); i++) {
            if (chars[s.charAt(i)] > startIndex) {
                startIndex = chars[s.charAt(i)];
            }
            chars[s.charAt(i)] = i;
            max = Math.max(max, i - startIndex);
        }
        return max;
    }

    public static void main(String[] args) {
        System.out.println(new Solution().lengthOfLongestSubstring("c"));
        System.out.println(new Solution().lengthOfLongestSubstring("dvdf"));
    }
}