LeetCode程序员面试题之无重复字符的最长子串
更新时间：2023年02月05日 09:32:40 作者：97的风
Java计算无重复字符的最长子串是一种常见的字符串处理算法，它的目的是找出一个字符串中无重复字符的最长子串。该算法可以很好地解决一些字符串处理问题，比如寻找字符串中重复字符的位置，以及计算字符串中无重复字符的最长子串的长度。
1.简述：
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
2.代码实现：
class Solution {
public int lengthOfLongestSubstring(String s) {
// 哈希集合，记录每个字符是否出现过
Set<Character> occ = new HashSet<Character>();
int n = s.length();
// 右指针，初始值为 -1，相当于我们在字符串的左边界的左侧，还没有开始移动
int rk = -1, ans = 0;
for (int i = 0; i < n; ++i) {
if (i != 0) {
// 左指针向右移动一格，移除一个字符
occ.remove(s.charAt(i - 1));
}
while (rk + 1 < n && !occ.contains(s.charAt(rk + 1))) {
// 不断地移动右指针
occ.add(s.charAt(rk + 1));
++rk;
}
// 第 i 到 rk 个字符是一个极长的无重复字符子串
ans = Math.max(ans, rk - i + 1);
}
return ans;
}
}到此这篇关于LeetCode程序员面试题之无重复字符的最长子串的文章就介绍到这了,更多相关Java计算无重复字符的最长子串内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了Java 8 Time Api 使用方法技巧，Java 8为Date和Time引入了新的API，以解决旧java.util.Date和java.util.Calendar的缺点，更多相关内容需要的小伙伴可以参考一下2022-05-05
SpringBoot2.0整合Redis自定义注入bean组件配置的实战教程
这篇文章主要介绍了SpringBoot2.0整合Redis自定义注入bean组件配置,我们将基于SpringBoot2.0整合搭建的微服务项目为奠基，开启中间件Redis的实战之路，需要的朋友可以参考下2023-06-06
ZIP（压缩文件）是一种常见的文件格式,在Java中可以使用java.util.zip包提供的API来读取和处理ZIP文件,本文将介绍如何使用Java读取ZIP文件,并提供代码示例,感兴趣的朋友跟随小编一起看看吧2024-07-07
这篇文章主要介绍了JAVA设计模式之组合模式,简单说明了组合模式的原理,并结合实例分析了java组合模式的具体用法,需要的朋友可以参考下2021-09-09
这篇文章主要给大家介绍了关于java反射机制的一些学习心得，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-02-02
这篇文章主要介绍了SpringBoot集成PageHelper及使用方法详解,PageHelper 是一个开源的 Java 分页插件,它可以帮助开发者简化分页操作,本文提供部分相关代码,需要的朋友可以参考下2023-10-10
springboot快速整合Mybatis组件的方法(推荐)
Spring Boot是由Pivotal团队提供的全新框架，其设计目的是用来简化新Spring应用的初始搭建以及开发过程。这篇文章主要介绍了springboot快速整合Mybatis组件的方法,需要的朋友可以参考下2019-11-11
Java Socket编程（三） 服务器Sockets...2006-12-12
springboot不扫描@repository的问题及解决
这篇文章主要介绍了springboot不扫描@repository的问题及解决,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-05-05
SpringBoot 使用 Ehcache 作为缓存的操作方法
这篇文章主要介绍了SpringBoot 如何使用 Ehcache 作为缓存,我们通过添加 Ehcache 依赖、创建 Ehcache 配置文件并在 Spring Boot 应用程序的配置文件中启用 Ehcache 缓存，来配置 Ehcache 缓存，需要的朋友可以参考下2023-06-06
最新评论