力扣（LeetCode） 3.无重复字符的最长子串（java）

求解最长无重复字符子串的滑动窗口算法

原创已于 2023-03-30 10:25:42 修改 · 149 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

于 2023-03-29 23:25:31 首次发布

LeetCode 专栏收录该内容

29 篇文章

订阅专栏

该文章介绍了一种使用滑动窗口策略解决寻找字符串中不包含重复字符的最长子串问题的方法。代码示例展示了如何用Java实现这一算法，通过维护一个字符位置数组并更新最大子串长度。在给定字符串abcabcbb的例子中，最长子串是abc，长度为3。

题目

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

第一种：滑动窗口

public class LengthOfLongestSubstring {

    public int lengthOfLongestSubstring(String s) {

        int[] pos= new int[128];
        Arrays.fill(pos, -1);
        int len = s.length();

        int begin = 0;
        int maxLen = 0;

        for (int i = 0; i < len; i++) {
            int str = s.charAt(i);
            begin = Math.max(begin, pos[str]+1);
            maxLen = Math.max(maxLen, i-begin+1);
            pos[str] = i;
        }

        return maxLen;
    }

    public static void main(String[] args) {

        LengthOfLongestSubstring length = new LengthOfLongestSubstring();
        String str = "asdfaghjkl";
        int len = length.lengthOfLongestSubstring(str);
        System.out.println(len);

        /*char[] s = "123".toCharArray();
        System.out.println(s[0]);
        System.out.println(s[0]-48);*/
    }

}