Leetcode 3. Longest Substring Without Repeating Characters

最新推荐文章于 2025-05-18 01:04:12 发布
原创 最新推荐文章于 2025-05-18 01:04:12 发布 · 191 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#C++ #python #算法

本文探讨了如何找出给定字符串中最长的无重复字符子串，并提供了几个示例进行说明，例如对于字符串abcabcbb，最长的无重复字符子串为abc，长度为3。

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 asubstring, "pwke" is a subsequence and not a substring.

LeetCode 3. Longest Substring Without Repeating Characters--不包含重复字符的最长子串长度(不重复最长子串)
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
08-07 707
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",
补题向 | Segment Occurrences（字符串）
bekote的博客
08-06 710
B. Segment Occurrences You are given two strings ss and tt, both consisting only of lowercase Latin letters. The substring s[l..r]s[l..r] is the string which is obtained by taking characters sl,sl+1...
leetcode 3. Longest Substring Without Repeating Characters
weixin_41554427的博客
05-18 350
【代码】leetcode 3. Longest Substring Without Repeating Characters。
LeetCode 3.Longest Substring Without Repeating Characters 无重复字符的最长子串
it-hao的博客
02-21 2499
题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “w...
【贪心】LeetCode 3. Longest Substring Without Repeating Characters
Allenlzcoder的博客
07-28 509
LeetCode 3. Longest Substring Without Repeating Characters Solution1：我的答案 该方法中哈希表记录的是字符出现的次数。标准的贪心算法，超过80%的答案； 如果哈希表记录字符出现的位置则还能进一步优化。 class Solution { public: int lengthOfLongestSubstring(str...
【Leetcode】3. Longest Substring Without Repeating Characters
数学、算法爱好者的博客
01-11 506
题目地址： https://leetcode.com/problems/longest-substring-without-repeating-characters/ 题目大意是，给定一个字符串，求其中的一个子串不含重复字母，返回其长度。可以用双指针来做，用一个map保存快指针遍历到jjj的时候s[0,...,j]s[0,...,j]s[0,...,j]所有字母最后出现的位置，快指针从000向后遍......
LeetCode 3. Longest Substring Without Repeating Characters
温迪今天刷题了吗
10-01 217
LeetCode 3. Longest Substring Without Repeating Characters (Medium) 主要知识点：sliding window；优先级：4
leetcode3. Longest Substring Without Repeating Characters(滑动窗口)
中华小当家的博客
02-17 274
题目描述 Given a string, find the length of the longest substring without repeating characters. Example 1: Input: “abcabcbb” Output: 3 Explanation: The answer is “abc”, with the length of 3. 来源：力扣（LeetCod...
leetcode3. Longest Substring Without Repeating Characters
Lawliet
02-02 343
Longest Substring Without Repeating Characters DescriptionHintsSubmissionsDiscussSolution DiscussPick One Given a string, find the length of the longest substring without repeating characters. Ex
[LeetCode] 3. Longest Substring Without Repeating Characters（Python）
qq_35029666的博客
12-03 677
[LeetCode] 3. Longest Substring Without Repeating Characters（Python）1. 题目2. 题目理解3. 代码实现 1. 题目 Given a string s, find the length of the longest substring without repeating characters. Example 1: Input: s = “abcabcbb” Output: 3 Explanation: The answer is “a
java-leetcode题解之Longest Substring Without Repeating
10-15
今天我们要探讨的是LeetCode上的一个经典题目——“Longest Substring Without Repeating Characters（无重复字符的最长子串）”。 这个问题要求我们在给定的字符串中找到不含重复字符的最长子串的长度。一个子串是...
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...
js代码-3. Longest Substring Without Repeating Characters
07-14
Longest Substring Without Repeating Characters" 描述的是一个经典的计算机编程问题，它源自LeetCode中的第3题——“无重复字符的最长子串”。这个题目要求我们找出一个字符串中没有重复字符的最长子串的长度。在...
Python DeprecationWarning 类型错误
热门推荐
qq_38734403的博客
04-01 5万+
from sklearn.cross_validation import train_test_split # 使用sklearn.cross_valiation里的train_test_split模块用于分割数据使用上述导入时，出现DeprecationWarning警告的类型错误：该类型的警告大多属于版本更新时，所使用的方法过时的原因，可以在该方法的说明处查找替换的方法Deprecation...
python中的pandas.DataFrame.fillna()函数
qq_38734403的博客
05-09 9582
pandas.DataFrame.fillna()函数：(Fill NA/NaN values using the specified method)Method：{'backfill','bfill','pad','fill',None},default Nonepad/fill:用前一个非缺失值去填充该缺失值backfill/bfill:用下一个非缺失值填充该缺失值None:指定一个值去替换缺...
倒三角形C++实现
qq_38734403的博客
05-24 7229
C++:#include<stdio.h> #include<iostream> #include<math.h> using namespace std; int main() { int n; while (cin >> n) { for (int j = 0; j<n; j++) { for (int k = 0; ...
使用 python3.6 调用 jieba 库出现的 ValueError: dictionary file dict.txt must be utf-8 错误
qq_38734403的博客
03-12 7048
错误类型： ValueError: dictionary file dict.txt must be utf-8解决方案：txt文件“另存为”设置编码格式为“utf-8”
Pycharm中本地包导入问题Unresolved reference
qq_38734403的博客
10-19 5922
与源文件路径有关，可以码到下一级路径
常见的leetcode考题
最新发布
08-07
在准备 LeetCode 面试题时，一些高频题目和经典题型是必须掌握的，这些题目覆盖了数组、字符串、链表、树、动态规划等多个方面。以下是一些常见的 LeetCode 面试题： ### 数组与双指针类问题 - **LeetCode 160. Intersection of Two Linked Lists**：判断两个链表是否相交，并找到交点。 - **LeetCode 141. Linked List Cycle**：判断链表中是否存在环。 - **LeetCode 92. Reverse Linked List II**：反转链表的指定部分。 - **LeetCode 328. Odd Even Linked List**：将链表中的奇偶节点分开并连接到一起。 - **LeetCode 面试题 16.06. 最小差**：找到两个数组中差值最小的两个数，常用双指针法解决[^4]。 ### 字符串与哈希类问题 - **LeetCode 242. Valid Anagram**：判断两个字符串是否是变位词，通常使用哈希表或数组统计字符频率来解决[^2]。 - **LeetCode 1. Two Sum**：在数组中找出两个数使其和等于目标值，常用哈希表存储差值。 - **LeetCode 49. Group Anagrams**：将变位词分组，常用于哈希表处理字符串特征。 ### 链表类问题 - **LeetCode 2. Add Two Numbers**：两个链表表示的数字相加，需要考虑进位问题。 - **LeetCode 21. Merge Two Sorted Lists**：合并两个有序链表。 - **LeetCode 234. Palindrome Linked List**：判断链表是否是回文结构，可以使用快慢指针和反转链表结合的方法[^1]。 ### 树与图类问题 - **LeetCode 104. Maximum Depth of Binary Tree**：计算二叉树的最大深度。 - **LeetCode 102. Binary Tree Level Order Traversal**：二叉树的层序遍历。 - **LeetCode 236. Lowest Common Ancestor of a Binary Tree**：找到二叉树的最近公共祖先。 ### 排列组合与回溯类问题 - **LeetCode 面试题 08.08. 有重复字符串的排列组合**：给出有重复字符串的所有排列组合，通常使用回溯法实现[^5]。 - **LeetCode 46. Permutations**：生成不重复数字的所有排列。 - **LeetCode 78. Subsets**：生成一个数组的所有子集。 ### 动态规划类问题 - **LeetCode 70. Climbing Stairs**：爬楼梯问题，动态规划入门题。 - **LeetCode 198. House Robber**：打家劫舍问题，典型的线性动态规划。 - **LeetCode 322. Coin Change**：找零钱的最小硬币数，典型的完全背包问题。 ### 高频经典题 - **LeetCode 3. Longest Substring Without Repeating Characters**：无重复字符的最长子串，滑动窗口法的经典应用[^3]。 - **LeetCode 5. Longest Palindromic Substring**：最长回文子串，扩展中心法或动态规划解决。 - **LeetCode 8. String to Integer (atoi)**：字符串转换为整数，需考虑各种边界条件。 ### 代码示例 以下是一个判断两个字符串是否互为变位词的 Java 示例代码： ```java class Solution { public boolean isAnagram(String s, String t) { if (s.length() != t.length()) return false; int[] num = new int[26]; for (int i = 0; i < s.length(); i++) { num[s.charAt(i) - &#39;a&#39;]++; num[t.charAt(i) - &#39;a&#39;]--; } for (int i : num) { if (i != 0) return false; } return true; } } ``` ### 进阶建议 在准备 LeetCode 面试题时，不仅要掌握这些高频题目，还要理解其背后的数据结构和算法思想，例如快慢指针、双指针、滑动窗口、动态规划等。此外，代码实现要熟练，尤其是链表反转、字符串处理、数组操作等基础操作。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值