如何鏈接自己做的網(wǎng)站,手機(jī)軟件卸載了怎么恢復(fù),怎么查看網(wǎng)站備案進(jìn)度,視頻模板在線制作題目 給你一個字符串 s 。我們要把這個字符串劃分為盡可能多的片段#xff0c;同一字母最多出現(xiàn)在一個片段中。例如#xff0c;字符串 “ababcc” 能夠被分為 [“abab”, “cc”]#xff0c;但類似 [“aba”, “bcc”] 或 [“ab”, “ab”, “cc”] 的劃分是非法的。 注意…題目給你一個字符串 s 。我們要把這個字符串劃分為盡可能多的片段同一字母最多出現(xiàn)在一個片段中。例如字符串 “ababcc” 能夠被分為 [“abab”, “cc”]但類似 [“aba”, “bcc”] 或 [“ab”, “ab”, “cc”] 的劃分是非法的。注意劃分結(jié)果需要滿足將所有劃分結(jié)果按順序連接得到的字符串仍然是 s 。返回一個表示每個字符串片段的長度的列表。示例 1輸入s “ababcbacadefegdehijhklij”輸出[9,7,8]解釋劃分結(jié)果為 “ababcbaca”、“defegde”、“hijhklij” 。每個字母最多出現(xiàn)在一個片段中。像 “ababcbacadefegde”, “hijhklij” 這樣的劃分是錯誤的因為劃分的片段數(shù)較少。示例 2輸入s “eccbbbbdec”輸出[10]題解classSolution{publicListIntegerpartitionLabels(StringS){char[]sS.toCharArray();intns.length;int[]lastnewint[26];for(inti0;in;i){last[s[i]-a]i;// 每個字母最后出現(xiàn)的下標(biāo)}ListIntegeransnewArrayList();intstart0,end0;for(inti0;in;i){endMath.max(end,last[s[i]-a]);// 更新當(dāng)前區(qū)間右端點的最大值if(endi){// 當(dāng)前區(qū)間合并完畢ans.add(end-start1);// 區(qū)間長度加入答案starti1;// 下一個區(qū)間的左端點}}returnans;}}解析出自本質(zhì)是合并區(qū)間簡潔寫法Python/Java/C/C/Go/JS/RustclassSolution{//定義一個新的解決方案類publicListIntegerpartitionLabels(StringS){//partitionLabels是接收字符串S的方法char[]sS.toCharArray();//將輸入的字符串轉(zhuǎn)換為字符數(shù)組sintns.length;//獲取字符串的長度n并保存到變量中int[]lastnewint[26];//初始化一個大小為26的整型數(shù)組表示英文字母表中的每個字母的索引。這個將用于獲取最后出現(xiàn)的下標(biāo)值for(inti0;in;i){//循環(huán)遍歷整個s數(shù)組last[s[i]-a]i;//每次迭代時更新字符在輸入字符串中的索引位置。這里通過計算字母在英文字母表中的索引值來實現(xiàn)。比如在最后出現(xiàn)了d字符就找到了它的最遠(yuǎn)索引}ListIntegeransnewArrayList();//初始化一個空的數(shù)組列表以存儲最終答案intstart0,end0;//定義變量start和end為區(qū)間的起點和終點。這兩個點表示可能包含最多不重復(fù)字母的子串/區(qū)間即我們要找的劃分/區(qū)間for(inti0;in;i){//再次從頭開始循環(huán)遍歷整個s數(shù)組。這個循環(huán)用于確定每個可能區(qū)間的結(jié)束點endMath.max(end,last[s[i]-a]);//當(dāng)前字母/字符的最后出現(xiàn)的位置和已經(jīng)迄今為止找到的最遠(yuǎn)位置比如d在這里表示一個子串中的最大索引它將一直增加直到達(dá)到所有部分或數(shù)組末尾if(endi){//如果當(dāng)前確定的區(qū)間從start到end之間包括這兩個點結(jié)束的位置等于當(dāng)前迭代器i表示的字符意味著沒有重復(fù)/公共字母存在。因為在給定子串中只有這個部分包含所有唯一字母ans.add(end-start1);//將長度加入答案列表end-start1因為在Java中數(shù)組索引從0開始starti1;//移動到下一個區(qū)間的起點。i 1確保我們向前移動一步到達(dá)下一個字母/字符的位置并成為新的區(qū)間或子串的起始點}}