Longest Substring Without Repeating Character

最新推荐文章于 2025-12-22 13:59:14 发布

原创最新推荐文章于 2025-12-22 13:59:14 发布 · 236 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python

算法专栏收录该内容

17 篇文章

订阅专栏

本文介绍如何使用Python实现一个名为Solution的函数，该函数通过动态规划求解给定字符串中最长无重复字符的子串长度。核心算法利用字典跟踪字符最后出现的位置，以找到最远距离的重复字符起点。

def Solution(s):
	start=-1
	max=0
	dir={}
	for i in range(len(s)):
		if s[i] in d and d[s[i]]>start:
			start=d[s[i]]
			d[s[i]]=i
		else:
			d[s[i]]=i
			if i-start>max:
				max=i-start
	return max

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

GoldMinnie

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

LeetCode 3. Longest Substring Without Repeating Characters--不包含重复字符的最长子串长度(不重复最长子串)

Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发

08-07

708

Given a string, find the length of thelongest substringwithout repeating characters. Examples: Given"abcabcbb", the answer is"abc", which the length is 3. Given"bbbbb", the answer is"b",

ADV ＜B＞ analyze LeetCode #3 — Longest Substring Without Repeating Characters 3/99

weixin_44525183的博客

10-05

552

Perfect!

参与评论您还未登录，请先登录后发表或查看评论

LeetCode第3题 Longest Substring Without Repeating Character(c++)

worldinme的博客

12-02

737

利用了set.count()和set.erase(),同时采用了双指针的做法。

3 Longest substring without repeating character

laserljy123的博客

02-14

511

看了这题，其实我优点懵逼。。。没啥思路，也不知道第一次代码是参考了哪里写出来里的。。。但是看了code ganker的代码和解释后，豁然开朗，自己按照思路实现一遍就好。。。第一次代码如下，用一个char[] 来记录是否已经出现过某个字母。。。 public class Solution { public int lengthOfLongestSubstring(String s) {

力扣 longest substring without repeating character，请给出最优解，并且详细解释

强化学习曾小健

06-16

911

当然可以。这道题的最优解是使用（Sliding Window）的方法。滑动窗口算法可以在一次遍历中解决问题，时间复杂度为 O(n)，空间复杂度为 O(k)，其中 n 是字符串的长度，k 是字符集的大小。

Longest Substring Without Repeating Characters

qq_39843374的博客

09-06

256

给定一个字符串，找到其中的一个最长的字串，使得这个子串不包含重复的字符。基本思路是维护一个窗口，每次关注窗口中的字符串，在每次判断中，左窗口和右窗口选择其一向前移动。同样是维护一个HashSet, 正常情况下移动右窗口，如果没有出现重复则继续移动右窗口，如果发现重复字符，则说明当前窗口中的串已经不满足要求，继续移动有窗口不可能得到更好的结果，此时移动左窗口，直到不再有重复字符为止，中间跳过的这

3. Longest Substring Without Repeating Characters

fruitful1989的博客

06-09

505

3. Longest Substring Without Repeating Characters 题目描述 Given a string, find the length of the longest substring without repeating characters. Example 1: Input: “abcabcbb” Output: 3 Explanation: The an...

leetcode python - Longest Substring Without Repeating Characters

人工智能

04-01

7212

# 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 i

LeetCode刷题第二天——3Longest Substring Without repeating character 4 Median of Two Sorted Arrays...

weixin_34148508的博客

06-07

137

混淆点：　　子串连续　　子序列可以不连续知识点：　　HashMap：出现问题：　　1.使用unordered_map头文件时报错 #error This file requires compiler and library support for the ISO C++ 2011 standard. This support is currently exper...

LEETCODE3. Longest Substring Without Repeating Character

qq_35033983的博客

11-11

195

LEETCODE3. Longest Substring Without Repeating Charactersl

3 Longest Substring Without Repeating Character

LDLAN

01-15

658

LINK：https://oj.leetcode.com/problems/longest-substring-without-repeating-characters Given a string, find the length of the longest substring without repeating characters. For example, the longest su

java-leetcode题解之Longest Substring Without Repeating

10-15

Java LeetCode题解之Longest Substring Without Repeating（无重复字符的最长子串）在编程世界中，算法题目往往是检验程序员基本功的试金石。LeetCode作为一个著名的算法练习平台，提供了大量丰富的题目供程序员们...

【LeetCode 面试经典150题】3. Longest Substring Without Repeating Characters 无重复字符的最长字串

qq_43513394的博客

01-06

575

s。

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

06-03

To find the length of the longest substring without repeating characters, we can use the sliding window approach. Here's the algorithm: 1. Initialize a set to store the unique characters in the ...

SAM训练自己的数据集

最新发布

sunshineine的博客

12-22

725

本文介绍了SAM（Segment Anything Model）模型的训练流程。主要内容包括：1）数据集预处理，涵盖自定义数据集标注（使用labelme工具）、公开数据集准备以及数据格式转换；2）创建SAM项目，包含代码上传、服务器环境配置（Python 3.8、CUDA 11.8等）和依赖项安装；3）模型训练过程，详细说明了参数配置、损失函数选择（DiceCELoss）、训练循环实现以及结果可视化方法。文章提供了完整的技术实现路径，包括数据预处理、模型训练和结果评估等关键环节，并附有相关参考文章的详细链接

python __init__.py的意义与使用

CoolGirl

12-19

831

本文介绍了Python中利用__init__.py文件优化模块导入的两种方式。当__init__.py中已导入子模块时，外部可直接使用简洁导入语句（如from project.input import FileInput）；若未导入则需完整路径导入。通过示例对比展示了不良设计（需完整路径导入每个子模块）和良好设计（在__init__.py中集中导入并定义__all__），后者使主程序导入更简洁清晰。合理使用__init__.py能显著提升代码可读性和维护性。

MobaXterm 高效运维实战：从入门到进阶的 Linux 运维 “瑞士军刀” 用法

hy行者勇哥的博客

12-18

894

MobaXterm 作为 Linux 运维的 “全能工具包”，不仅集成了 SSH 终端、SFTP 文件传输、X11 图形转发等基础功能，更隐藏着批量执行、宏命令、会话分组等高级特性，能轻松解决新手常遇到的 “重复操作繁琐”“多服务器切换麻烦”“文件传输低效” 等痛点。本文用 “运维指挥中心” 的通俗比喻，拆解 MobaXterm 的核心架构，针对 Linux 运维中的高频问题，分享可直接上手的高级技巧与自动化脚本案例，帮助新手快速从 “手动跑腿” 升级为 “高效指挥”，大幅提升运维效率。

ColoredElevationMap 根据标量进行颜色映射

BoBoZz19的博客

12-22

117

本文只是教程内容的一小段，因博客字数限制，故进行拆分。本段代码主要涉及的有①标量的颜色映射。

C++23中的模块应用说明之一基础分析

fpcc的专栏

12-20

612

C++20模块机制解析：摆脱头文件困境的新范式本文分析了C++20引入的模块机制，旨在解决传统头文件带来的编译污染、命名冲突等问题。模块通过export显式控制接口导出，提供更安全的代码组织方式。文章详细介绍了模块应用的五个方面：接口与实现分离、export规则限制、文件命名规范、全局模块片段（兼容传统头文件）和私有模块片段的使用方法，并提供了具体示例代码。与Go、Java等语言的包管理机制类似，C++模块通过显式接口导出和严格作用域控制，实现了更高效的编译管理和更清晰的代码组织。作者建议开发者参考其他语