leetcode 每日一题 763 划分字母区间

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

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

首先看到题目赶紧有点复杂，想了几种方法都感觉有点复杂。后来发现只需要一直向后遍历即可，当出现更大的 lastIndex 就更新一下，遍历到 lastIndex 为止。这就是一个片段，后面在 lastIndex 的下一位继续重复一直到字符串的末尾。

比如示例中：
1.起点为0；从 a 开始遍历，a 的 lastIndex 为8；temp 移到 b ，取得 b 的 lastIndex 为 5；temp 移到 a ，跳过 … temp 移到 c ，取得 c 的 lastIndex 为7；temp 移到 a ，temp==lastIndex，len=lastIndex-start+1添加 len 到答案。
2.起点为上一次的 lastIndex 下一位；从 d 开始遍历，d 的 lastIndex 为14；temp 移到 e ，取得 e 的 lastIndex 为15，大于原本的 lastIndex，更新其为15；… ；同上添加到答案。
3.起点为上一次的 lastIndex 下一位；从 h 开始遍历，h 的 lastIndex 为16；temp 移到 i，取得 i 的 lastIndex 为22，大于原本的 lastIndex ，更新为22；temp 移到 j，取得 j 的 lastIndex 为 23，大于原本的 lastIndex，更新为23；temp 移到 h，h 的 lastIndex 小于 lastIndex；temp 移动到 k，取得 k 的 lastIndex 为20；…；添加答案；

过程写的有些繁琐，看的都不耐烦了，所以里面有许多可以优化的地方嘛～
1.可以用一个 map 存储已经遍历过的字符，如果遍历过就不会再取该字符的 lastIndex 了；
2.如果有片段长度为1的字符，判断到的时候直接跳出后面的代码；
3.最后一个片段中，肯定会存在一个字符的 lastIndex 等于 S.length()-1，这个时候就可以直接添加该片段然后返回，避免后序多余的遍历。

然后可以得到代码如下：

class Solution {
   
    public List<Integer