对于最长不重复子串，某个当前的字符，如果它与前面的最长不重复子串中的字符没有重复， 那么就可以以它为结尾构成新的最长子串；如果有重复，且重复位置在上一个最长子串起始位置之后，
那么就与该起始位置之后的稍短的子串构成新的子串或者单独成一个新子串。
举个例子：例如字符串“abcdeab”，第二个字符a之前的最长不重复子串是“abcde”，
a与最长子串中的字符有重复，但是它与
1、问题描述 这个问题来自leetcode中的Longest Substring Without Repeating Characters，诚如标题所述，我们需要寻找的是在一个字符串中，没有重复字符的最长字串。我们假定字符串中的字符只由$a$~$z$这26个字符构成。例如，对于字符串"$abcabcbb$"，它的无重复字符最长字串是"$abc$"，长度为3；对于字符串"$bbbb$"，它的无重复
转载
2024-01-21 12:27:48
239阅读
题目描述：给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定"abc
原创
2022-11-10 10:09:24
129阅读
在计算机科学与编程领域中，“Python无重复字符的最长子串”是一个经典问题，广泛用于评估求解字符串相关问题的能力。这个问题可以被描述为：给定一个字符串，找出其中没有重复字符的最长子串的长度。例如，对于字符串“abcabcbb”，无重复字符的最长子串是“abc”，其长度为3。
### 背景描述
在处理字符串时，我们常常遇到各种各样的问题，其中最长无重复子串问题是最为典型的挑战之一。此问题不仅涉及
class Solution(object): def lengthOfLongestSubstring(self, s): """
原创
2023-01-13 09:31:53
99阅读
题目 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 解答 比如 我第一次是这样想的。 比如说abcabcbb,我要找到的就是重复的区间。 我分析为： a，到下一个a的距离是多少。 b到下一个b的距离是多少。 我开始打算用队列。 如果我一个一个加入进去，然后查找队列，如果队列中有的
转载
2020-02-15 17:46:00
80阅读
2评论
1：解题思路因为是子串，那任意子串的结尾字符一定是原始字符串中的其中一个字符。所以只需求出每个字符，以它结尾的最长无重复字符长度，再取最大长度即可。再借助动态规划思想，下一个字符的最长无重复可由上一个字符的最长无重复子串推出，
原创
2022-02-18 11:14:43
159阅读
1：解题思路因为是子串，那任意子串的结尾字符一定是原始字符串中的其中一个字符。所以只需求出每个字符，以它结尾的最长无重复字符长度，再取最大长度即可。再借助动态规划思想，下一个字符的最长无重复可由上一个字符的最长无重复子串推出，即比较当前字符串上一次出现的位置pi和上一个字符最长不重复子串的开始位置li，即可算出当前字符的最长无重复子串开始位置。package com.nobody;/**...
原创
2021-07-12 14:09:29
494阅读
https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 3. 无重复字符的最长子串 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abca ...
转载
2021-07-14 23:05:00
122阅读
2评论
此博客链接： 无重复字符的最长子串 题目链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 题目 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输 ...
转载
2021-07-27 22:23:00
132阅读
给定一个字符串，请你找出其中不含有重复字符的...
转载
2019-08-20 21:48:00
52阅读
leetcode 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 方法一：采用双指针加哈希表，滑动窗口思想。 即左右指针left，right。从前往后遍历字符串。righ自增，同时哈希表维护记录[left，righ]中字符的下标。遇到重复字符，就更新左指针left的位置，保证 ...
转载
2021-09-30 22:10:00
101阅读
2评论
/** * * 题目： * 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 * * 示例 1: * 输入: s = "abcabcbb" * 输出: 3 * 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 * * 示例 2: * 输入: s = "bbbb ...
转载
2021-10-29 10:29:00
115阅读
2评论
LeetCode 3参考题目描述给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解...
原创
2021-05-12 21:10:50
213阅读
无重复字符的最长子串-力扣 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 HINT 使用一个队列用来记录长度，然后使用一个集合用来计算长度和查重。 Accepted class Solution { public: int lengthOfLongestSubstring(str ...
转载
2021-04-24 10:56:00
111阅读
2评论
class Solution: def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ len_ = len(s) if len_ == 0: return 0 r, memory
转载
2018-05-25 00:29:00
62阅读
2评论
无重复字符的最长子串 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 作者：力扣 (LeetCode) 链接：https://leetcode-c ...
转载
2021-10-23 16:56:00
90阅读
2评论
