LeetCode程序員面試題之無重復(fù)字符的最長子串
更新時間：2023年02月05日 09:32:40 作者：97的風(fēng)
Java計(jì)算無重復(fù)字符的最長子串是一種常見的字符串處理算法，它的目的是找出一個字符串中無重復(fù)字符的最長子串。該算法可以很好地解決一些字符串處理問題，比如尋找字符串中重復(fù)字符的位置，以及計(jì)算字符串中無重復(fù)字符的最長子串的長度。
1.簡述：
給定一個字符串 s ，請你找出其中不含有重復(fù)字符的 最長子串 的長度。
示例 1:
輸入: s = "abcabcbb"
輸出: 3
解釋: 因?yàn)闊o重復(fù)字符的最長子串是 "abc"，所以其長度為 3。
示例 2:
輸入: s = "bbbbb"
輸出: 1
解釋: 因?yàn)闊o重復(fù)字符的最長子串是 "b"，所以其長度為 1。
示例 3:
輸入: s = "pwwkew"
輸出: 3
解釋: 因?yàn)闊o重復(fù)字符的最長子串是 "wke"，所以其長度為 3。
請注意，你的答案必須是 子串 的長度，"pwke" 是一個子序列，不是子串。
2.代碼實(shí)現(xiàn)：
class Solution {
public int lengthOfLongestSubstring(String s) {
// 哈希集合，記錄每個字符是否出現(xiàn)過
Set<Character> occ = new HashSet<Character>();
int n = s.length();
// 右指針，初始值為 -1，相當(dāng)于我們在字符串的左邊界的左側(cè)，還沒有開始移動
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 個字符是一個極長的無重復(fù)字符子串
ans = Math.max(ans, rk - i + 1);
}
return ans;
}
}到此這篇關(guān)于LeetCode程序員面試題之無重復(fù)字符的最長子串的文章就介紹到這了,更多相關(guān)Java計(jì)算無重復(fù)字符的最長子串內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要介紹了Java?8?Time?Api?使用方法技巧，Java?8為Date和Time引入了新的API，以解決舊java.util.Date和java.util.Calendar的缺點(diǎn)，更多相關(guān)內(nèi)容需要的小伙伴可以參考一下2022-05-05
SpringBoot2.0整合Redis自定義注入bean組件配置的實(shí)戰(zhàn)教程
這篇文章主要介紹了SpringBoot2.0整合Redis自定義注入bean組件配置,我們將基于SpringBoot2.0整合搭建的微服務(wù)項(xiàng)目為奠基，開啟中間件Redis的實(shí)戰(zhàn)之路，需要的朋友可以參考下2023-06-06
ZIP（壓縮文件）是一種常見的文件格式,在Java中可以使用java.util.zip包提供的API來讀取和處理ZIP文件,本文將介紹如何使用Java讀取ZIP文件,并提供代碼示例,感興趣的朋友跟隨小編一起看看吧2024-07-07
這篇文章主要介紹了JAVA設(shè)計(jì)模式之組合模式,簡單說明了組合模式的原理,并結(jié)合實(shí)例分析了java組合模式的具體用法,需要的朋友可以參考下2021-09-09
java反射機(jī)制的一些學(xué)習(xí)心得小結(jié)
這篇文章主要給大家介紹了關(guān)于java反射機(jī)制的一些學(xué)習(xí)心得，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-02-02
這篇文章主要介紹了SpringBoot集成PageHelper及使用方法詳解,PageHelper 是一個開源的 Java 分頁插件,它可以幫助開發(fā)者簡化分頁操作,本文提供部分相關(guān)代碼,需要的朋友可以參考下2023-10-10
springboot快速整合Mybatis組件的方法(推薦)
Spring Boot是由Pivotal團(tuán)隊(duì)提供的全新框架，其設(shè)計(jì)目的是用來簡化新Spring應(yīng)用的初始搭建以及開發(fā)過程。這篇文章主要介紹了springboot快速整合Mybatis組件的方法,需要的朋友可以參考下2019-11-11
Java Socket編程（三） 服務(wù)器Sockets
Java Socket編程（三） 服務(wù)器Sockets...2006-12-12
springboot不掃描@repository的問題及解決
這篇文章主要介紹了springboot不掃描@repository的問題及解決,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-05-05
SpringBoot 使用 Ehcache 作為緩存的操作方法
這篇文章主要介紹了SpringBoot 如何使用 Ehcache 作為緩存,我們通過添加 Ehcache 依賴、創(chuàng)建 Ehcache 配置文件并在 Spring Boot 應(yīng)用程序的配置文件中啟用 Ehcache 緩存，來配置 Ehcache 緩存，需要的朋友可以參考下2023-06-06