力扣hot100 无重复字符的最长子串双指针滑动窗口哈希

最新推荐文章于 2024-06-12 10:00:23 发布

兑生

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量412

点赞数 6

分类专栏： # 力扣 hot100 文章标签： leetcode 哈希算法算法

兑生：前世大厂架构师、上市公司CEO，被小人陷害，重生为25应届生，三连加关注，看我如何逆风翻盘。

本文链接：https://blog.csdn.net/lt6666678/article/details/135977494

版权

力扣 hot100 专栏收录该内容

100 篇文章 1 订阅

订阅专栏

Problem: 3. 无重复字符的最长子串

文章目录

思路
Code

思路

👨‍🏫 参考
在这里插入图片描述

Code

⏰ 时间复杂度: $O (n)$
🌎 空间复杂度: $O (1)$

class Solution {
	public int lengthOfLongestSubstring(String s)
	{
		if (s == null || s.length() == 0)
			return 0;
		int n = s.length();
		char[] ss = s.toCharArray();
		int ans = 1;
//		 pre[i] 表示 ASCII码值为 i 的字符 上一次出现在什么位置，没出现过则为 -1
		int[] pre = new int[256];
		Arrays.fill(pre, -1);
		int l = 0;// 当前无重复字符子串起点
		for (int r = 0; r < n; r++)// 枚举终点
		{
			if (pre[ss[r] ] != -1)
				l = Math.max(pre[ss[r]] + 1, l);//不能向左滑
			pre[ss[r]] = r;
			ans = Math.max(ans, r - l + 1);
		}
		return ans;
	}
}