算法-最长无重复子串

Heloise_yangyuchang

已于 2024-03-21 14:00:35 修改

阅读量53

点赞数

分类专栏：算法文章标签：算法 leetcode 动态规划最长无重复子串

于 2022-06-02 13:36:11 首次发布

本文链接：https://blog.csdn.net/qq_35958391/article/details/125051453

版权

算法专栏收录该内容

62 篇文章 0 订阅

订阅专栏

该博客主要探讨了如何在Java中找到一个字符串中最长的无重复字符的子串。提供了两种不同的实现方法，一种使用HashSet来跟踪字符的出现，另一种使用哈希映射来优化查找过程。这两种方法都通过移动左右指针并更新最大子串长度来找到最长无重复子串。

摘要由CSDN通过智能技术生成

最长无重复子串

public class Solution {
    /**
     * @param s: a string
     * @return: an integer
     */
    public int lengthOfLongestSubstring(String s) {
        // write your code here
        Set<Character> set = new HashSet<>();
        if (s == null || s.length() == 0) {
            return 0;
        }
        int max = 0;
        int right = 0;
        for (int i = 0; i < s.length(); i++) {
            while (right < s.length() && !set.contains(s.charAt(right))) {
                set.add(s.charAt(right++));
                max = Math.max(max, right - i);
            }
            set.remove(s.charAt(i));
        }
        return max;
    }
}


public class Solution {
    /**
     * @param s: a string
     * @return: an integer
     */
    public int lengthOfLongestSubstring(String s) {
        // write your code here
        if (s == null || s.length() == 0) {
       	return 0;
       }

       int i = 0;
       int j = 0;
       int ans = 0;
       int[] map = new int[256];
       for (i = 0; i < s.length(); i++) {
       	while (j < s.length() && map[s.charAt(j)] == 0) {
       		map[s.charAt(j)] = 1;
       		ans = Math.max(ans, j - i + 1);
       		j++;
       	}
       	map[s.charAt(i)] = 0;
       } 
       return ans;
    }
}