当前位置:网站首页>无重复字符的最长子串
无重复字符的最长子串
2022-07-26 22:42:00 【咖啡不加冰和糖】
题目解析:
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
参考代码:
public int lengthOfLongestSubstring(String s) {
if(s == null || s.length() == 0)return 0;
Map<Character, Integer> map = new HashMap<>();
int left = 0;
int max = 0;
for(int i = 0; i < s.length(); i++){
if(map.containsKey(s.charAt(i)))left = Math.max(left, map.get(s.charAt(i)) + 1);
map.put(s.charAt(i), i);
max = Math.max(max, i - left + 1);
}
return max;
}
边栏推荐
- Rabbit学习笔记
- 李宏毅机器学习(2017版)_P13:深度学习
- 基于Flink实时项目:用户行为分析(三:网站总浏览量统计(PV))
- The difference between forward and redirect
- Flink Interval Join源码理解
- Neo4j Basic Guide (installation, node and relationship data import, data query)
- IDEA导入外部项目时pom文件的依赖无效问题解决
- Flink1.11 write MySQL test cases in jdcb mode
- Dataframe of sparksql
- Flink中的状态管理
猜你喜欢

Rational selection of (Spark Tuning ~) operator

腾讯升级视频号小程序直播功能,腾讯持续推广直播的底气是这项叫视立方(MLVB)的技术

MLVB 云直播新体验:毫秒级低延迟直播解决方案(附直播性能对比)

MYSQL 使用及实现排名函数RANK、DENSE_RANK和ROW_NUMBER

The difference between golang slice make and new

MySQL8.0中的隐藏索引和降序索引(新特性)

adb.exe已停止工作 弹窗问题

Simple explanation of database table connection

短视频App开发有哪些必备的功能?

In depth learning report (3)
随机推荐
Flink1.11 多并行度watermark测试
Golang implements AES with five encryption mode functions, encrypt encryption and decryption string output
Isolation level of MySQL database transactions (detailed explanation)
Hidden index and descending index in MySQL 8.0 (new feature)
Use and cases of partitions
Programming method of sparksql
Redisson 工作原理-源码分析
flinksql 窗口提前触发
IDEA导入外部项目时pom文件的依赖无效问题解决
Uni app applet app's advertising realization path: banner information flow advertising
哪个证券公司开户股票佣金低,哪个股票开户安全
MySQL index optimization: under what circumstances do you need to build an index (several situations suitable for building an index)
微信大量下架数字藏品相关小程序:NFT产品究竟是未来还是陷阱?
Android——数据持久化技术(三) 数据库存储
Spark源码学习——Memory Tuning(内存调优)
Flink 1.15 implements SQL script to recover data from savepointh
MySQL Part 2
Status management in Flink
SQL学习(2)——表的基础查询与排序
李宏毅机器学习(2017版)_P1-2:机器学习介绍