LeetCode 3. Longest Substring Without Repeating Characters(Java)解题报告

博客围绕给定字符串求无重复字符的最长子串长度问题展开。先给出几个输入输出示例,接着讲述最初错误思路,如用哈希集合存储字符存在缺陷。经分析,最终确定采用滑动窗口算法来解决该问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Requirement

Given a string, find the length of the longest substring without repeating characters.

Example 1:

Input: “abcabcbb”
Output: 3
Explanation: The answer is “abc”, which the length is 3.

Example 2:

Input: “bbbbb”
Output: 1
Explanation: The answer is “b”, with the length of 1.

Example 3:

Input: “pwwkew”
Output: 3
Explanation: The answer is “wke”, with the length of 3.
Note that the answer must be a substring, “pwke” is a subsequence and not a substring.

我一看到题目的想法是用一个哈希集合存储顺序遍历到的字符,遇到已存在哈希集合的字符时记录下哈希集合的大小与之前的结果进行比较,较大者作为暂时的结果,然后清空哈希集合,存储当前字符,继续循环直到遍历字符串结束。但是,这是一个错误的想法,对于无重复字符的字符串其得到的结果永远为0,还有应该从重复字符的前者的下一个字符开始而不是从后者开始。例如,字符串"dvdf",应该从’v’开始而不是从第二个’d’开始否则会得到错误答案。进过分析之后,发现滑动窗口算法Sliding Window是一个不错的算法,故解决方法基于滑动窗口算法。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值