leetcode 3. 无重复字符的最长子串

最新推荐文章于 2024-09-12 16:31:59 发布

chenyson

最新推荐文章于 2024-09-12 16:31:59 发布

阅读量363

点赞数

分类专栏： leetcode刷题本文章标签： leetcode tcp/ip 深度优先

本文链接：https://blog.csdn.net/qq_41300494/article/details/123317630

版权

难度：中等
频次：319
题目：给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。

在这里插入图片描述

解题思路：滑动窗口

代码

class Solution {
   
    public int lengthOfLongestSubstring(String s) {
   
        Map<Character,Integer> hashmap=

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

chenyson

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

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

JingleLiA的博客

08-19

230

题目链接：不含重复字符的最长子串题目描述：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是子串的长

【LeetCode每日一题】3.无重复字符的最长子串

lightupworld的博客

05-19

228

【LeetCode每日一题】3.无重复字符的最长子串一、题目二、题解方法：双指针一、题目原题地址：3.无重复字符的最长子串二、题解方法：双指针 1.思路及算法这道题主要用到思路是：滑动窗口。什么是滑动窗口？其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！如何移动？我们只要把队列的左边的元素移出就行了，直到满足题目要求！一直维持这样的队列，找出队列出现

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

LeetCode 3. 无重复字符的最长子串

最新发布

grq的博客

09-12

807

当右框框进来了重复值时，左框就要右移，保证框内无重复字符。当每个字符都能求解到以其为右框的不重复子串时，遍历整个字符串就能求到整个字符串的最长不重复子串。，我们的目标是找一个对于j最长的i，使得在该区间内不包含重复字符。之后用哈希表来存储区间中每个字符出现的次数，当一个新的j’出现的次数大于2时，那么重复的一定是。之间是不包含重复字符的，这样就会有矛盾，由不包含重复字符的空间。这个字符了，就要从i开始在哈希表中递减，直到减到之前出现的。，此时i’是重复的，因此是矛盾的。往后移动了，那么对应的。

Leetcode3. 无重复字符的最长子串 -hot100-codeTop

meeiuliuus的博客

03-02

488

没能自解的原因是Alpahash.insert(s[right]);放在for循环开头了，没能处理边界条件。

Leetcode 3. 无重复字符的最长子串

小新的博客

11-23

462

目录1 题目2 思路3 代码 1 题目给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。注意 0 <= s.length <= 5 * 104 s 由英文字母、数字、符号和空格组成示例1：输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例2：输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例3：输入: s = "pwwkew"

[leetcode] 3. 无重复字符的最长子串

lvhao123456789的博客

01-11

1636

[leetcode] 3.无重复字符的最长子串

【Java算法题】Leetcode 3. 无重复字符的最长子串

zoetu

07-20

314

滑动窗口，Map去重

leetcode 3.无重复字符的最长子串滑动窗口

Alkali!的博客

08-11

393

其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！一直维持这样的队列，找出队列出现最长的长度时候，求出解！这道题主要用到思路是：滑动窗口。...

LeetCode：3. 无重复字符的最长子串

璃白的博客

11-11

568

3. 无重复字符的最长子串

LeetCode No3. 无重复字符的最长子串题解

zheliku的博客

10-09

2270

文章目录一、题目二、算法思想三、示例四、代码一、题目给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2: 输入: s = “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3: 输入: s = “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。

leetcode #3 无重复字符的最长子串（C）

01-21

解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters 一上来没啥思路，好久不做题...

Leetcode3.无重复字符的最长子串(中等)Python

weixin_52313082的博客

11-09

572

【代码】Leetcode3.无重复字符的最长子串(中等)Python。

LeetCode 力扣 3.无重复字符的最长子串

LifeGoesOn

06-10

811

题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是子串的长度，“pwke” 是一个子序列，不是子串。从

leetcode:3. 无重复字符的最长子串:java

qq_43728862的博客

05-10

608

前言题目：给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。思路用窗口的方法，因为题目要求这个字串是不含有重复的字符，所以可以通过窗口滑动的方式前进，如果有重复通过改变窗口的左侧的边界来把重复的字符进行过滤left = Math.max(left,map.get(s.charAt(i)) + 1 );。如果是abca这样的形式此时就会将窗口的左边界右移一位，如果是abb这种的就直接筛选掉b字符及其之前的字符。通过 maxLen = Math.max(maxLen,i - l

leetcode 20. 有效的括号

chenyson的博客

12-10

3778

难度：简单频率：131 题目：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 ...

Leetcode 415. 字符串相加

chenyson的博客

12-11

3674

难度：简单频率：119 题目：给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如 BigInteger），也不能直接将输入的字符串转换为整数形式。解题方法：加法算术的模拟过程解题思路： 1.加法法则，无非是位数相加，满十进一，所以这里需要两个指针指向连个数组，还有一个进位； 2.以此相加，如果位数不够，则补0； 3.每次结果进位加到进位位，剩下的append到结果里。 4.最后把结果相反就行。res 代码

Leetcode 88. 合并两个有序数组

chenyson的博客

12-07

3574

难度：简单频率：140 题目: 给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你合并 nums2 到 nums1 中，使合并后的数组同样按非递减顺序排列。 **注意：**最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。解题方法：

leetcode 215.数组中的第K个最大元素

chenyson的博客

11-16

3565

难度：中等频率：250 ** 题目：给定整数数组nums和整数k，清返回数组中第K个最大的元素。清注意你要找的是数组排序后的第K个最大的元素，而不是第K个不同的元素。 ** ** 题目类型：经典快排的思想（分而治之）** ** 解题思路： ** 1.先排序sort()，再取值。时间复杂度和空间复杂度都为O（NlogN）–JDK默认快排。 2. 手动写快排，分而治之，可能刚好基准值的下表等于k，能够节省时间。 ** 需要注意：**还是快排，要能够手写快排。 ...

Leetcode 1.两数之和

chenyson的博客

11-21

3042

难度：简单频率：158 题目：给定一个整数数组nums和一个整数目标值target，请你再该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入都会对应一个答案。但是数组中同一个元素再答案里不能重复出现。你可以按任意顺序返回答案。解题方法：暴力遍历–时间复杂度为O(n^2)[套两个for遍历，看加起来是否等于target] Hashmap 查找的复杂度为O(1) **解题思路：**这里只看Hashmap查找的方法思路 1.用一个遍历，target-n

深入理解LeetCode算法：无重复字符最长子串与ZigZag转换等

描述中提到了几个算法问题的具体应用实例，并详细介绍了求解"无重复字符的最长子串"问题、"ZigZag转换"、"反向整数"和"回文数"的具体思路和方法。同时，还包含了编写一个函数twoSum的问题描述，该函数能够接受一个...