java算法題解Leetcode763劃分字母區(qū)間示例
更新時間：2023年01月09日 10:28:10 作者：itbird01
這篇文章主要為大家介紹了java算法題解Leetcode763劃分字母區(qū)間示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
題目
字符串 S 由小寫字母組成。我們要把這個字符串劃分為盡可能多的片段，同一字母最多出現(xiàn)在一個片段中。返回一個表示每個字符串片段的長度的列表。
示例： 輸入：S = "ababcbacadefegdehijhklij" 輸出：[9,7,8] 解釋： 劃分結(jié)果為 "ababcbaca", "defegde", "hijhklij"。 每個字母最多出現(xiàn)在一個片段中。 像 "ababcbacadefegde", "hijhklij" 的劃分是錯誤的，因為劃分的片段數(shù)較少。
提示： S的長度在[1, 500]之間。 S只包含小寫字母 'a' 到 'z' 。
解題思路
1）解決問題的根本在于，找到一個區(qū)間，這個區(qū)間內(nèi)的字符，沒有在其他區(qū)間出現(xiàn)過
2）那我們就想找到這個區(qū)間的開始位置、結(jié)束位置，針對這個區(qū)間的每個字符，如果字符出現(xiàn)的lastIndex大于當前統(tǒng)計到的stop，則stop更新為此邊界，直到遍歷到這個stop邊界，證明此次遍歷，start->stop這個區(qū)間內(nèi)，已經(jīng)包含所有重復字符
import java.util.ArrayList;
import java.util.List;
class Solution {
public List<Integer> partitionLabels(String s) {
List<Integer> res = new ArrayList<Integer>();
if (s == null || s.length() == 0) {
return res;
}
int start = 0, stop = 0;
for (int i = start; i < s.length(); i++) {
if (s.lastIndexOf(s.charAt(i)) > stop) {
stop = s.lastIndexOf(s.charAt(i));
}
if (i == stop) {
res.add(stop - start + 1);
start = i + 1;
}
}
return res;
}
}以上就是java算法題解Leetcode763劃分字母區(qū)間示例的詳細內(nèi)容，更多關(guān)于java算法劃分字母區(qū)間的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
這篇文章主要介紹了Spring Cloud Gateway重試機制原理解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-08-08
sqlite數(shù)據(jù)庫是輕量化,易用的嵌入式數(shù)據(jù)庫,用于設備端的數(shù)據(jù)管理,可以理解成單點的數(shù)據(jù)庫,下面這篇文章主要給大家介紹了關(guān)于SpringBoot整合SQLite的超詳細講解,需要的朋友可以參考下2024-03-03
這篇文章主要為大家詳細介紹了Spring jndi數(shù)據(jù)源的配置方法，具有一定的參考價值，感興趣的小伙伴們可以參考一下解2017-07-07
Java實現(xiàn)根據(jù)sql動態(tài)查詢并下載數(shù)據(jù)到excel
這篇文章主要為大家詳細介紹了如何使用Java實現(xiàn)根據(jù)sql動態(tài)查詢并下載數(shù)據(jù)到excel的功能,文中的示例代碼講解詳細,有需要的可以參考下2024-04-04
在現(xiàn)在的日常開發(fā)中，不管前端還是后端，JSON?格式的數(shù)據(jù)是用得比較多的，甚至可以說無處不在。所以本文主要來講講JSON?格式的數(shù)據(jù)與?Java?對象之間的轉(zhuǎn)化吧2023-03-03
這篇文章主要介紹了深入學習spring cloud gateway 限流熔斷，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-04-04
這篇文章主要介紹了java如何遠程加載class文件問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-01-01
在這篇文章中，我們將來帶大家看看?java.util.Arrays?，我們可以使用?Arrays?創(chuàng)建，比較，排序，搜索，stream?和轉(zhuǎn)化數(shù)組，感興趣的小伙伴可以了解一下2023-02-02
這篇文章主要介紹了java中避免集合死鏈調(diào)用，開發(fā)過程中， 一些集合 的變動會觸發(fā)任務去 改變 其他的集合 ，為了保障任務的正確執(zhí)行，應避免出現(xiàn)死循環(huán)調(diào)用，即對 集合之間的影響關(guān)系 進行一些限制，下面文章就來看看這種問題的避免2021-09-09
這篇文章主要介紹了深入剖析Java編程中的序列化,文中談到了序列化時對象的繼承等各種問題,案例詳盡,強烈推薦!需要的朋友可以參考下2015-07-07