problem describe:
字串 s 由小寫字母組成。我們要把這個字串劃分為盡可能多的片段，同乙個字母只會出現在其中的乙個片段。返回乙個表示每個字串片段的長度的列表。
示例 1:
輸入: s = 「ababcbacadefegdehijhklij」
輸出: [9,7,8]
解釋:劃分結果為 「ababcbaca」, 「defegde」, 「hijhklij」。
每個字母最多出現在乙個片段中。
像 「ababcbacadefegde」, 「hijhklij」 的劃分是錯誤的，因為劃分的片段數較少。
注意:s的長度在[1, 500]之間。
s只包含小寫字母』a』到』z』。
問題解法：
問題中描述要盡可能多的劃分字母區間，我們要盡量將其劃分為長度較短的字串。中心思想就是貪心選擇包含首字母的最短字串，觀察字串可知，字串一定包含與首字母相同的字母，我們在此基礎上讓其盡量短，如"ababcbaca"，我們讓其包含a之間所有字母即可，為此我們要知道此片段中的每乙個字母的最後乙個下標，其中最大的下標就是此字串的結尾。
設定變數slow，fast和index，index指向首字母，slow依次檢查首字母存在的範圍內所有字母 ，fast指向這些字母的最後一次出現的字母中下標的最大值。當slow==fast時說明當前指向的字串是滿足題設條件的最短字串。
**如下：
class solution
}return fast;
}}
Leetcode 763 劃分字母區間
字串s由小寫字母組成。我們要把這個字串劃分為盡可能多的片段，同乙個字母只會出現在其中的乙個片段。返回乙個表示每個字串片段的長度的列表。示例 1 輸入 s ababcbacadefegdehijhklij 輸出 9,7,8 解釋 劃分結果為 ababcbaca defegde hijhklij 每個字...
Leetcode 763 劃分字母區間
字串 s 由小寫字母組成。我們要把這個字串劃分為盡可能多的片段，同乙個字母只會出現在其中的乙個片段。返回乙個表示每個字串片段的長度的列表。示例 1 輸入 s ababcbacadefegdehijhklij 輸出 9,7,8 解釋 劃分結果為 ababcbaca defegde hijhklij 每...
leetcode763 劃分字母區間
字串 s 由小寫字母組成。我們要把這個字串劃分為盡可能多的片段，同乙個字母只會出現在其中的乙個片段。返回乙個表示每個字串片段的長度的列表。示例 1 輸入 s ababcbacadefegdehijhklij 輸出 9,7,8 解釋 劃分結果為 ababcbaca defegde hijhklij 每...