Leetcode || Longest Substring Without Repeating Characters

最新推荐文章于 2025-10-05 14:12:10 发布
最新推荐文章于 2025-10-05 14:12:10 发布
阅读量384 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 数据结构算法 java技术 leetcode 文章标签： leetcode LSWRC 最长不重复子串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/sjtu_chenchen/article/details/49204761
该博客探讨了如何解决LeetCode中的‘最长无重复字符子串’问题。通过给出的例子‘abcabcbb’和‘bbbbb’，解释了目标是找到字符串中最长的不包含重复字符的子串及其长度。博主提到初步尝试的遍历方法会导致超时，并指出问题可能在于使用`lastIndexOf`导致效率低下。

Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for “abcabcbb” is “abc”, which the length is 3. For “bbbbb” the longest substring is “b”, with the length of 1.

public int lengthOfLongestSubstring(String s) {
        int max_len = 1;
        for(int i=0; i<s.length(); i++) {
            for(int j=i+
了解本专栏 订阅专栏 解锁全文 超级会员免费看
LeetCode 3. Longest Substring Without Repeating Characters--不包含重复字符的最长子串长度(不重复最长子串)
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
08-07 687
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",
eclipse中文注释字体太小解决方法
sjtu_chenchen的专栏
06-27 8946
新安装的eclipse中文注释字体太小，解决方法如下： 打开Elcipse——>点击菜单栏上的“Windows”——>点击“Preferences”——>点击“Genneral”——>点击“Appearance”——>点击“Colors and Font”——>在右侧框展开“Basic”文件夹——>双击“Text Font”——>在弹出窗选择“Courier New”而Courier New这种字
【Leetcode】3. Longest Substring Without Repeating Characters
数学、算法爱好者的博客
01-11 504
题目地址： 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
weixin_41554427的博客
05-18 336
【代码】leetcode 3. Longest Substring Without Repeating Characters。
[LeetCode] 3. Longest Substring Without Repeating Characters（Python）
qq_35029666的博客
12-03 671
[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
【LeetCode-3】Longest Substring Without Repeating Characters
cold2wind的博客
12-22 282
时隔4年，继续记录一下自己的成长历程吧。 题目：medium 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 “abc”, with the length of 3. Example 2: Input: s = “bbbbb” Output:
leetcode3--Longest Substring Without Repeating Characters（无重复字符的最长子串）【滑动窗口】
2301_81436696的博客
08-14 1833
正如标题所述，该题会用到滑动窗口的思想，那么什么是滑动窗口以及什么时候使用呢？顾名思义，滑动窗口就是可滑动的窗口，这里的窗口即代表所包含的子串，滑动代表所包含的子串可以依次滑动（一般都是从左到右滑动），我们只需要创建两个指针（广义指针，并非术语指针）来表示窗口的左右边框，就可以表示该滑动窗口。那创建完窗口后怎么操作捏？让右指针先右移1，判断现在的子串是否符合题目要求。如果符合右指针就继续右移；如果不符合左指针右移1，并判断现在是否符合，不符合则继续移动。//以下是该模板伪代码。
【LeetCode】3. Longest Substring Without Repeating Characters 解题报告（Python）
行云
05-04 517
题目描述： Given a string, find the length of thelongest substringwithout repeating characters. Input: "abcabcbb" Output: 3 Explanation: The answer is "abc", which the length is 3. Input: "bb...
leetcode-#3 Longest Substring Without Repeating Characters
天使之翼
09-15 295
The code writen in leetcode, this snapshot code could pass. int lengthOfLongestSubstring(char * s){ int maxlen = 0, currlen = 0; int table[256] = {0}, i = 0, j = 0, start = 0; int num = 0;...
闯关leetcode——3.Longest Substring Without Repeating Characters
方亮的专栏
09-09 1095
leetcode第三题
LeetCode第3题 Longest Substring Without Repeating Character(c++)
worldinme的博客
12-02 736
利用了set.count()和set.erase(),同时采用了双指针的做法。
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...
ADV ＜B＞ analyze LeetCode #3 — Longest Substring Without Repeating Characters 3/99
最新发布
weixin_44525183的博客
10-05 547
Perfect!
java反射效率及优化
sjtu_chenchen的专栏
05-04 6300
看了些博客，自己试一下并总结，如下：import java.lang.reflect.Method; import java.util.Date;class DemoClass{ public String firstName; private String endName; private Date birthDay; private String
jdk安装后没有配置环境变量也可以java -version
sjtu_chenchen的专栏
04-08 5494
jdk安装后，没有配置环境变量，打开dos，输入java -version也可以显示java版本信息。 原因是：jdk安装过程，java、javaw、javaws三个命令被复制到C:\windows\system32目录下。 所以，如果运行命令javac，会提示“javac不是内部或外部命令”。
public static <T extends Comparable<? super T>> void sort (List<T> list)的理解
sjtu_chenchen的专栏
04-23 4483
（1）首先：public static void sort(List list) （2）为了安全性加泛型：public static <T> void sort(List<T> list)
《深入理解java虚拟机》之内存模型与安全
sjtu_chenchen的专栏
10-14 2942
不同的平台，内存模型是不一样的，但是jvm的内存模型规范是统一的。其实java的多线程并发问题最终都会反映在java的内存模型上，所谓线程安全无非是要控制多个线程对某个资源的有序访问或修改。总结java的内存模型，要解决两个主要的问题：可见性和有序性。我们都知道计算机有高速缓存的存在，处理器并不是每次处理数据都是取内存的。JVM定义了自己的内存模型，屏蔽了底层平台内存管理细节，对于java开发人员，
BF匹配算法
sjtu_chenchen的专栏
04-28 2367
/*BF算法，即普通模式匹配算法，将字符串与标准模板进行一位一位匹配， * 一旦失败，就将字符串第一个字符去掉，重新匹配*/ package pack; import java.util.Scanner;public class Main { static int count = 0; //存放匹配的位数 public static void main(String[] args)
LeetCode算法题解：Python实现与优化
从描述中可以看出，作者已经完成了多个经典算法题目，包括 Two Sum、Add Two Numbers、Longest Substring Without Repeating Characters、Median of Two Sorted Arrays、Longest Palindromic Substring、Regular ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值