LeetCode 763. Partition Labels（劃分字母區間）

題目 解析 分析：題目的要求是把原字符串劃分爲若干子串，原字符串中出現的字符只會出現在其中一個子串中，子串儘可能劃分地多。 思路1：這是我最初的一個想法，寫一個內部類Range，它有start和end兩個屬性，遍歷一邊字符串，把每個英文字符及其Range保存在HashMap中；然後寫一個數組保存斷點信息，對每個可斷的點進行判斷，如果它在某個Range範圍內，那麼它是不能作爲斷點的，因爲它會導致一個

>>阅读原文<<