3 Longest Substring Without Repeating Characters（无重复字符的最长子串）Python实现

最新推荐文章于 2023-10-08 01:10:54 发布
最新推荐文章于 2023-10-08 01:10:54 发布
阅读量642 收藏 1
点赞数
分类专栏： Python for LeetCode 文章标签： Leetcode Python LongestSubstringWithoutRepeatingCha 无重复字符的最长子串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/iMotherBoard/article/details/90574704
版权

版权申明：原创文章，未经博主同意，不得转载！

Longest Substring Without Repeating Characters（无重复字符的最长子串），其内容如下：

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
  请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

仔细阅读题目，要求是在给定的字符串中找到最长的无重复字符子串，题目给了三个示例，已经很明白的说明了要求。下面我们就思考如何解决这个问题。对于我们来说，给定一个字符串，如示例1中“abcabcbb”，如何寻找最长无重复子串呢？肯定要从给定的字符串起点开始向后遍历，一直遇到已经出现过的字符，如a,b,c,a，这时又出现a，出现了重复字符，我们可以记录当前的最长子串长度为3。

在示例1中，第一次出现的重复字符是a，是在当前记录子串的第1位，我们不妨假设一下，如果出现的字符不是a而是b或c呢？

在这里插入图片描述
可以看到，这样三种情况已经包含了重复字符出现的所有位置，针对更长的子串也是这样，就是开头、中间和尾部三种情况。但不论重复字符出现在哪个位置，它都表示当前记录子串的结束。而对于出现的重复字符位置，其实可以归结为一种情况，可以将其看做为寻找下一子串的起点。
在这里插入图片描述

按照上面的思路，编写了如下代码：

class Solution:
    def lengthOfLongestSubstring(self, s
最低0.47元/天 解锁文章
mario_lover
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【Leetcode-python】3.Longest Substring Without Repeating Characters（最长不重复连续子字符串）
vita2dolce的博客
04-18 252
题目：给定一个字符串，输出没有重复字符的最长子字符串的长度。 例：Input: "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3. Input: "bbbbb" Output: 1 Explanation: The answer is "b", wi...
leetcode_[Python/C++]_3_Longest Substring Without Repeating Characters(不重复子串最大长度）
Mosen
11-11 311
题目链接 【题意】 给定一个字符串，找到其中的一个最长的字串，使得这个子串不包含重复的字符 【分析】 题目很简单，第一眼想到的是动态规划，另外主要是为了分享一些做法写法C++class Solution { public: int lengthOfLongestSubstring(string s) { if(s.size()==0) return 0;
LeetCode:3.无重复字符的最长字串（longest-substring-without-repeating-characters）思路与题解
野犬17的博客
12-07 444
LeetCode:3.无重复字符的最长字串（longest-substring-without-repeating-characters） 题目描述 思路 这是典型的滑动窗口问题，即通过滑动窗口来找到最长的字串，我们来看一下具体过程： 首先字符串abcabcbb如下： 然后在字符串第一个位置展开窗口 此时，窗口的起始位置start=0，终止位置end=0(注意字符串也是从0开始的)，窗口的长度为length=end-start+1=1 此时窗口内还没有重复元素，所以end向右移动一位，得到： 此时
【Leetcode】3. Longest Substring Without Repeating Characters
数学、算法爱好者的博客
01-11 253
题目地址： https://leetcode.com/problems/longest-substring-without-repeating-characters/ 题目大意是，给定一个字符串，求其中的一个子串不含重复字母，返回其长度。可以用双指针来做，用一个map保存快指针遍历到jjj的时候s[0,...,j]s[0,...,j]s[0,...,j]所有字母最后出现的位置，快指针从000向后遍......
Longest Substring Without Repeating Characters
yuhai_的博客
09-23 201
题目描述 Given a string, find the length of the longest substring without repeating characters. Examples: Given “abcabcbb“, the answer is “abc“, which the length is 3. Given “bbbbb“, the answer is “b“
【LeetCode】3. Longest Substring Without Repeating Characters 最长不重复子串
四轩茶屋
04-02 128
一、概述 输入一个字符串，输出其最长连续的无重复字母的子串长度。 终于有一个自己写出的好一点的代码了。 二、分析 与第一题类似，在遍历的过程中，我们可以得到有助于求解的信息，使用哈希表保存这些信息。 如对于字符串“abcabcbb”，我们遍历如下： 第一个元素a，第一次遇到，哈希表存其位置0，更新begin为0，end为0，len为1； 第二个元素b，第一次遇到，哈希表存其位置1...
js代码-3. Longest Substring Without Repeating Characters
07-14
Longest Substring Without Repeating Characters" 描述的是一个经典的计算机编程问题，它源自LeetCode中的第3题——“无重复字符的最长子串”。这个题目要求我们找出一个字符串中没有重复字符的最长子串的长度。在...
leetcode #3 无重复字符的最长子串（C）
01-21
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters    一上来没啥思路，好久不做题...
longest-substring-without-repeating-characters:无重复字符的最长子串的长度（http
06-27
在压缩包`longest-substring-without-repeating-characters-master`中，可能包含了这个问题的不同实现版本，以及可能的测试用例和相关的文档。通过查看源代码和相关资料，你可以深入理解这个问题的各种解决方案，并...
没有重复字符最长子串
02-24
Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the length is 3.
LeetCode3 Longest Substring Without Repeating Characters
01-09
Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the length is 3. Given "bbbbb", the answer is "b", with the length of 1. Given "pwwkew", 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. Java AC版本
【LeedCode】3. Longest Substring Without Repeating Characters 最长不重复子串
qq_42823184的博客
02-15 262
【LeedCode】3. Longest Substring Without Repeating Characters 最长不重复子串
LeetCode— Longest Substring Without Repeating Characters（应该全是比较全的，有思路分析）
Blackoutdragon的博客
05-02 314
有思路分析，有图示，相当于带你debug一遍，但是有图更清晰。方法应该也是比较全的
3. Longest Substring Without Repeating Characters (无重复字符的最长子串)滑动窗口
算法竞赛入门，越专注，越成功。
10-26 262
3. Longest Substring Without Repeating Characters (无重复字符的最长子串)滑动窗口
[python 刷题] 3 Longest Substring Without Repeating Characters
GoldenaArcher的博客
10-08 282
解题思路是用双指针+哈希表，左右指针指向子字符串的开始和结束的位置，哈希表存储每个字符串最后出现的下标+1，每次更新右侧指针时，如果当前字符是已经出现的字符，则将左指针移向最后出现的位置。这里存储的所有位置都是下标+1，主要是为了针对只出现 1 个字符的案例，如。，所以针对这个情况，所有存储的位置都是下标+1，计算字符串长度时也用。之前所在的下标位置，依旧会取到包含重复字符的字符串，因此需要取当前。开局的时候 dict 是空的，左右指针同时指向。这到提要求找的是最长的，没有重复符号的子字符串。
3. Longest Substring Without Repeating Characters
JohnnyZXLiu的博客
01-01 117
Lc-3 3. Longest Substring Without Repeating Characters 题目大意： 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 解题思路： 可以用two pointer思想来解这道题， 并且用set保存当前没有重复过得字母 分别将两个指针i和j指向string的第一个字母进行while循环遍历， 条件是只要 i和j都小于string的长度， while循环就一直遍历下去 如果j所指的字母不在set当中，将j所指的字母保存进set当中, 然后j++（j
c无重复字符的最长子串
最新发布
12-23
以下是一个求解无重复字符的最长子串的示例代码： ```c #include #include int lengthOfLongestSubstring(char *s) { int n = strlen(s); int maxLen = 0; int start = 0; int end = 0; int charSet[128] =...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值