leetcode 763 ： 划分字母区间

leetcode 763 ： 划分字母区间

字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。

示例：

输入：S = "ababcbacadefegdehijhklij"
输出：[9,7,8]
解释：
划分结果为 "ababcbaca", "defegde", "hijhklij"。
每个字母最多出现在一个片段中。
像 "ababcbacadefegde", "hijhklij" 的划分是错误的，因为划分的片段数较少。

提示：

• S的长度在[1, 500]之间。

• S只包含小写字母 'a' 到 'z' 。

Related Topics

贪心

哈希表

双指针字符串

思路 1：

• 第一步，先把每一个字符的最大值保存到hashmap中。

• 第二步，每遍历一个字符，跟这个区间的内部的最大下标比较，直到将这个区间内的字符找完为止。

  public List<Integer> partitionLabels(String s) {
      HashMap<Character,Integer> map = new HashMap<>();