LeetCode 763 劃分字母區間

2021-10-25 02:30:49 字數 666 閱讀 1461

題目鏈結

字串 s 由小寫字母組成。我們要把這個字串劃分為盡可能多的片段，同乙個字母只會出現在其中的乙個片段。返回乙個表示每個字串片段的長度的列表。

示例 1：

輸入：s =


"ababcbacadefegdehijhklij"


輸出：[9,7,8]
解釋：

劃分結果為 "ababcbaca", "defegde", "hijhklij"。


每個字母最多出現在乙個片段中。


像 "ababcbacadefegde", "hijhklij" 的劃分是錯誤的，因為劃分的片段數較少。
首先記錄每個字元總的出現次數，因為要劃分的塊最多，所以可以採用貪心的策略，當前塊滿足塊內各元素的個數等於其總的出現次數則可直接將其劃分出來，ac**如下：

class


solution


,now[30]


=,p=


0,kind=0;


for(


auto i:s) cnt[i-


'a']++;


for(


int i=


0;isize()


;i++)}


return ans;}}


;

Leetcode 763 劃分字母區間

字串s由小寫字母組成。我們要把這個字串劃分為盡可能多的片段，同乙個字母只會出現在其中的乙個片段。返回乙個表示每個字串片段的長度的列表。示例 1 輸入 s ababcbacadefegdehijhklij 輸出 9,7,8 解釋 劃分結果為 ababcbaca defegde hijhklij 每個字...

Leetcode763 劃分字母區間

problem describe 字串 s 由小寫字母組成。我們要把這個字串劃分為盡可能多的片段，同乙個字母只會出現在其中的乙個片段。返回乙個表示每個字串片段的長度的列表。示例 1 輸入 s ababcbacadefegdehijhklij 輸出 9,7,8 解釋 劃分結果為 ababcbaca d...

Leetcode 763 劃分字母區間

字串 s 由小寫字母組成。我們要把這個字串劃分為盡可能多的片段，同乙個字母只會出現在其中的乙個片段。返回乙個表示每個字串片段的長度的列表。示例 1 輸入 s ababcbacadefegdehijhklij 輸出 9,7,8 解釋 劃分結果為 ababcbaca defegde hijhklij 每...