LeetCode第三题：无重复字符的最长子串python解法

最新推荐文章于 2025-06-25 08:30:00 发布
最新推荐文章于 2025-06-25 08:30:00 发布
阅读量6.3k 收藏 22
点赞数 6
CC 4.0 BY-SA版权
分类专栏： LeetCode 文章标签： leetcode 最长字串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ssswill/article/details/86683311

在这里插入图片描述
英文题介绍：
在这里插入图片描述

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        temp = ''
最低0.47元/天 解锁文章

200万优质内容无限畅学
LeetCode题解：3.无重复字符的最长子串【Python 题解超详细，滑动窗口法、暴力解法】，知识拓展：哈希函数与哈希表
m0_74420622的博客
11-10 1349
LeetCode题解：3.无重复字符的最长子串【python 题解超详细】，滑动窗口与暴力求解，知识拓展：什么是哈希函数
LeetCode.3 无重复字符的最长子串（python解法）
weixin_41638083的博客
10-09 1065
目录题目solution_1参考资料 题目 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 ...
Python3 无重复字符的最长子串的实现
09-18
主要介绍了Python3 无重复字符的最长子串的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
python 解析 无重复字符的最长子串
竹寺僮の笔记
04-09 194
滑动窗口 力扣第3题：无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 class Solution: def lengthOfLongestSubstring(self, s: str) -> int: if not s:return 0 left = 0 # 字符串s对应索引 用来移动窗口左侧指针 lookup = set() # 设置set为窗口 n = len(s) m
无重复字符的最长子串：破解无重复字符子串的终极算法
最新发布
兔哥的技术
06-25 1297
从青铜到王者的演进，我们看到的不仅是代码的优化，更是思维方式的升级：从「遍历所有可能」到「只关注必要信息」，从「暴力破解」到「精准控制窗口」。这恰如工程实践中的哲学——优秀的工程师不是做最多的工作，而是做最少必要的工作。面试金句：当面试官问你如何优化字符串问题时，不妨自信地说：「我会先用滑动窗口框定范围，再用哈希表记录关键信息——就像用渔网捕鱼，既不会漏掉目标，又不会白费力气。
无重复字符串的最长子串 python
weixin_30809173的博客
06-02 219
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释...
python leetcode刷题记录（3）-无重复字符的最长子串
pynickle的博客
04-08 392
leetcode网站地址：https://leetcode-cn.com/problemset/all/ 题目 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: **输入:** "abcabcbb" **输出:** 3 **解释:** 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: **输入:** "bbbbb" **输出:** 1 **解释...
leetcode无重复字符的最长子串
天启的博客
04-18 298
1.双指针 设指针i,指向子串的起始位置，子串j指向子串的结束位置，变量max记录子串的最大长度 首先遍历字符串，对于字符串中的每个字符，将其加入到hashmap中，若加入当前字符s[j]时，hashmap[s[j]]>1,则表示此时的子串中存在重复字符，则需要使i指针后移，且hashmap[s[i]]--,直到hashmap[s[j]]的值为1 然后判断j-i+1即当前子串的长度...
力扣刷题之无重复字符的最长子串（python）
weixin_52002955的博客
07-22 874
因为题目只需要求最大长度，所以我们要先设置一个最大长度（max_len）,然后我们通过滑动窗口的思想(遇见重复的直接将最左边的子串移出)来操作，取得有效数组长度后与此前的最大长度比较,最后输出最大长度。............
LeetCode题解：5.最长回文子串【Python题解超详细，中心拓展、动态规划、暴力解法】，知识拓展：动态规划初了解
m0_74420622的博客
11-10 1210
LeetCode题解：：5.最长回文子串【Python题解超详细，中心拓展、动态规划、暴力解法】，知识拓展：动态规划初了解。 给定一个字符串 s，找到 s 中最长的回文子串。
3. 无重复字符的最长子串（python实现）
geek_aaron blogs
10-08 1795
思路 遍历字符串中的每一个元素。用一个字典str_dict来存储不重复的字符和字符所在的下标。用变量start存储当前 最近重复字符所在的位置+1 代码 class Solution: def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int ""...
无重复字符的最长子串（Python3解法）
Joy 的博客
04-04 3442
题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例： 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的...
leetcode【3】最长不重复子串----【Python】【字典】
weixin_42702666的博客
04-08 282
问题描述 给定一串字符串，输出最长不重复的子串 输入输出 代码实现 class Solution: def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ temp = 0 d = {} ...
Python最长公共子串
GhostintheCode的博客
12-10 3268
Python最长公共子串 方法一 最简单最容易想到的方法，去数组第一个元素为最长公共前缀，如果是，就return，如果不是就减去最后一个单词。只到找到位置。 class Solution: def longestCommonPrefix(self, strs): """ :type strs: List[str] :rtype: str ...
Python-无重复字符的最长子串
qq_73950273的博客
10-17 337
给定一个字符串s，请你找出其中不含有重复字符的的长度。3因为无重复字符的最长子串是 "abc"，所以其长度为 3。1因为无重复字符的最长子串是 "b"，所以其长度为 1。3因为无重复字符的最长子串是 "wke"，所以其长度为 3。请注意，你的答案必须是的长度，"pwke"是一个子序列，不是子串。
最长子串-python实现
scu_07_bingo的博客
05-27 709
def getLongStr(a): """ 滑动窗口 """ lenght = len(a) s = set() ans = i = j = 0 while i < lenght and j < lenght: if a[j] not in s: s.add(a[j]) j += 1 ans = max(ans, j-i) else: .
用python编写一个无重复子串
weixin_30412013的博客
05-31 194
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重...
leetcode threeSumMulti 的三种python解法(后两种特别好)
funnyPython的博客
10-16 707
上周末参加了leetcode的考试， 做出两道题。不得不接受自己的愚笨。 第三题在看了排名前两名java的答案和另一个python做的答案之后，除了感叹人家算法的精妙，也只能暗下决心，要花更多的时间来刷题！ https://leetcode.com/contest/weekly-contest-106/problems/3sum-with-multiplicity/ 这里整理一下上周末的第三道题。...
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值