力扣小白刷題之763題劃分字母區間

題目描述 字符串 S 由小寫字母組成。把這個字符串劃分爲儘可能多的片段，同一個字母只會出現在其中的一個片段。返回一個表示每個字符串片段的長度的列表。 思路 貪心。 不斷選擇從最左邊起最小的區間。 假設第一個字母是 ‘a’，那麼第一個區間一定包含最後一次出現的 ’a‘。但第一個 ’a’ 和最後一個 ‘a’ 之間可能還有其他字母，這些字母會讓區間變大。 對於遇到的每一個字母，去找這個字母最後一次出現的

>>阅读原文<<