【算法】剑指 Offer 48. 最长不含重复字符的子字符串

最新推荐文章于 2022-03-11 19:35:45 发布

九师兄

最新推荐文章于 2022-03-11 19:35:45 发布

阅读量221

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法学习文章标签：算法动态规划 leetcode

本文为博主九师兄（QQ:541711153 欢迎来探讨技术）原创文章，未经允许博主不允许转载。

本文链接：https://blog.csdn.net/qq_21383435/article/details/122030548

算法学习专栏收录该内容

211 篇文章 ¥9.90 ¥99.00

订阅专栏

这篇博客介绍了如何找出字符串中最长的不包含重复字符的子字符串，通过四种方法进行解决：暴力求解、优化后的自研方法、HashMap结合双指针以及双指针与Set的使用。文中详细阐述了每种方法的思路，并给出了相应的代码实现及运行效率分析。

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

在这里插入图片描述

1.概述

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。

示例 1:

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

示例 2:

输入: "bbbbb"
输出: 1
解释

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

九师兄

关注关注

2
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

查询字符串中不含重复的最长子串

gangsijay888的博客

02-16

377

/** * 查询字符串中不含重复的最长子串 * 思路： * 1.从大到小获取字符串子串。 * 2.遍历每个子串中是否有重复。 * 3.查询到符合子串即可返回。 */ public class Demo2_16_02 { public static void main(String[] args) { String str = "adcdghcwioizhfksjdyuiodfhjskhgkhgeisdcjdkh"; List<String>.

LeetCode：最长不含重复字符的子字符串

Python+大数据+数据分析+自动化+Vue组件开发

07-21

345

题目来源于 LeetCode 的第 3 题，难度为：中等。目前的通过率是37.3%。解题思路的思考：以abcabcbb为例，找出以每个字符结束，不包含重复字符的最长子串。那么其中最长的那个字符串即为答案。对于示例一中的字符串，我们列举出这些结果，其中括号中表示选中的字符以及最长的字符串：以[a]bcabcbb结束的最长字符串为[a]bcabcbb,长度为1 以a[b]cabcbb结束的最长字符串为[ab]cabcbb,长度为2 以ab[c]abc...

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

LeetCode 面试题48. 最长不含重复字符的子字符串

荔枝的FM

04-15

299

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字...

剑指Offer-48 最长不含重复字符的子字符串

u013796880的博客

12-05

230

题目：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。假设字符串中只包含从’a’到’z’的字符。样例输入：“abcabc” 输出：3 解答： class Solution: def longestSubstringWithoutDuplication(self, s): """ :type s: str :rtype: int """ d ...

【LeetCode & 剑指offer刷题】字符串题15：48 最长不含重复字符的子字符串（3. Longest Substring Without Repeating Characters）...

技术改变世界

01-05

880

【LeetCode & 剑指offer刷题】字符串题15：48 最长不含重复字符的子字符串（3. Longest Substring Without Repeating Characters）【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 3. Longest Substrleftng Without ...

【剑指Offer打卡】48. 最长不含重复字符的子字符串

余光的博客

03-11

2282

剑指 Offer 48.最长不含重复字符的子字符串 JavaScript剑指Offer题解 🚀包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 💬详细的题目解析，收藏方便阅读 🙏在线star地址在线阅读地址在线阅读地址请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无

前端面试题之算法剑指offer题集.zip

最新发布

06-21

"算法剑指offer题集"针对的就是这样的需求，它集合了众多经典的算法题目，旨在帮助前端工程师们在面试中展现出优秀的算法素养。 "算法剑指offer题集"主要涵盖以下几个方面的内容： 1. **数据结构基础**：数组、...

Python《剑指offer》算法实现-找出字符串中重复出现的最长子串

12-25

# Python实现《剑指offer》部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...

Python《剑指offer》算法实现-字符串具有相同字符的最长子串

12-25

Leetcode 最长不含重复字符的子字符串

jackzhang11的博客

08-21

171

解题思路：本题的目的是在给定的字符串中，找出一个不含相同字母的子串。因此首先想到滑动窗口，即给定一个left和一个right，维护一个不包含相同字母子串的窗口。使用一个集合set作为辅助，每次将right向右移动一次，如果right对应的字符没有出现在set中，则无需操作；反之，则清除掉set中所有元素，重新计算滑窗，并将left移动到此时right的位置。right每次向右移动，都让结果res取 max(res, right-left+1)。 AC代码： class Solution { pub.

Leetcode--最长不含重复字符的子字符串

巍巍玮玮的博客

03-02

7318

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3 复杂度两个方法都一样时间复杂度O(n) 空间复杂度O(1) 一、动态规划+哈希表条件是当前的子字符串的头和尾不是重复字符，靠重复字符的位置相减，得到的结果与子字符串长度tmpmax比较 func lengthOfLongestSubstring(s string) int {..

Leetcode-- 最长不含重复字符的子字符串

半途行走的博客

04-03

265

LeetCode--最长不含重复字符的子字符串

归子莫的博客

05-01

1174

LeetCode--最长不含重复字符的子字符串 博客说明文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！说明 leetcode题，面试48 最长不含重复字符的子字符串 题目请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解...

LeetCode—剑指Offer：最长不含重复字符的子字符串（动态规划）

学海无涯乐作舟

09-08

363

最长不含重复字符的子字符串（中等） 2020年9月8日题目来源：力扣解题题目提到去重，首先会想到的就是HashSet与HashMap，这道题因为要存储索引，我选择了HashMap。审题可知，每次都要得到当前子字符串的最大长度，联想到动态规划，以此作为状态量。每次都把值存储到HashMap中，若有重复值会更新；那么我先查看HashMap中有无此键，有则取出它的索引，原本使用的是containsKey()判断是否存在，存在则用get()取出，后面发现有getOrDefault()更方便。若查找得到

【剑指offer】面试题48. 最长不含重复字符的子字符串（java）

hx1043116928的博客

02-18

855

LeetCode 最长不含重复字符的子字符串 尺取法

lanshan1111的博客

03-28

360

问题：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度思路1：枚举每一个字符si，维持左指针left，代表最后一个重复的字符所在的位置，而且sbe+1~si-1之间没有重复的字符。当cntsi>left时，我们会更新left=cnti，每次我们更新字符si所在的最大位置cntsi=i。每次我们会得到以第i个字符结尾的不重复字符的串的长度，每次取最大...

Leetcode 面试题48. 最长不含重复字符的子字符串【动态规划】

04-10

474

文章目录问题描述解题报告实现代码参考资料问题描述请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。解题报告 dp[i]dp[i]dp[i] 表示以第 iii 个字符结尾的最长子字符串的长度。记 dp[i−1]dp[i-1]dp[i−1] 的起始位置为 ppp 求 dp[i]dp[i]dp[i] 时：逆序遍历 s[i−1],s[i−2],⋯ ,s[p]s[i-...

leetcode 3. 最长不含重复的子字符串的五种解法

xiangxianghehe的博客

07-10

716

leetcode链接：最长不含重复的子字符串 题目描述给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3: 输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。

《剑指Offer》编程题解析：翻转字符串与相关算法

这篇资源主要涵盖了《剑指Offer》这本书中的多个经典编程面试题目，这些题目旨在测试和提升应聘者的编程能力、算法理解以及问题解决技巧。以下是对其中一些重点题目的详细解析： 1. 反转字符串：题目要求输入一个...