给定一个字符串，请找出其中长度最长且不含有重复字符的子串，计算该子串长度。
数据范围：输入的字符串长度满足 
，字符串中仅包含小写的英文字母
[编程题]查找无重复最长子串
这应该是我见过最巧妙的解法
s = input()
cur,res = [],0
for r in range(len(s)):
while s[r] in cur:
cur.pop(0)
cur.append(s[r])
res = max(len(cur)
展开全文
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String s = sc.
展开全文
这道题看似通过set这种去重，然后求size能得到结果，但有个问题，在set集合clear的时候有可能把后面不重复的数据清除。
比如pwpae，最长应该是wpae，但用set的话第二个p进入时会把pw都清空，因此会少1。
思路就是方一个窗口从左到右不断滑动，遇到重复的一定是左边重
展开全文
解题思路
这是一个经典的滑动窗口问题，需要：
滑动窗口策略：
使用两个指针（ 和 ）维护一个窗口
右指针不断向右扩展，直到遇到重复字符
左指针向右移动，直到删除重复字符
字符记录：
使用数组或哈希表记录每个字符最后出现的位置
当遇到重复字符时，更新左指针位置
最大长度更新：
在
展开全文
import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;
// 注意类名必须为 Main, 不要有任何 pack
展开全文
思路：1.把string转为charArray，遍历char元素2.使用set保存char，并判断是否包含当前遍历的元素3.元素重复时，用当前set的长度，对比历史最大长度，确定最大长度4.输出最大长度 import java.util.*;
public class Main{
//长度
展开全文
问题信息
通过挑战的用户
查看代码-
2022-09-26 20:47:56 -
2022-09-23 17:15:32
-
2022-09-14 17:38:42
-
2022-09-08 02:56:04 -
2022-09-03 16:56:43
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
