LeetCode 763. Partition Labels（划分字母区间）

题目 解析 分析：题目的要求是把原字符串划分为若干子串，原字符串中出现的字符只会出现在其中一个子串中，子串尽可能划分地多。 思路1：这是我最初的一个想法，写一个内部类Range，它有start和end两个属性，遍历一边字符串，把每个英文字符及其Range保存在HashMap中；然后写一个数组保存断点信息，对每个可断的点进行判断，如果它在某个Range范围内，那么它是不能作为断点的，因为它会导致一个

>>阅读原文<<