LC 763划分字母区间

题目描述：

小提示：

以实例为例子：

S = "ababcbacadefegdehijhklij"分成三份：

划分结果为 "ababcbaca", "defegde", "hijhklij"。

思路：首先我们创建一个数组来保存字符串中每个字母出现的最后的位置。接着我们用双指标去划分字串。一开始让start和end指向0。

找到end==i这个点的时候。比如a的最后位置是8，遍历过去因为b，c那些的最后位置都比8小，所以改变不了end的值，当end遍历到最后一个a时，此时i也是8。因此到这里可以进行划分了，因为其他字串不会出现a，b，c这几个字母了。(为什么？思考一下)接着更新start的位置，放到a的后面，也就是end+1。

代码如下:

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;

class Solution {
    public List<Integer> partitionLabels(String s) {
        List arrayList=new ArrayList();
        //字母数组
        int letter[]=new int[26];
        for(int i=0;i<s.length();i++){
            letter[s.charAt(i)-'a']=i;
        }
     //ababcbacadefegdehijhklij   a=8
  int start=0;//划分分片
        int end=0;
        for(int i=0;i<s.length();i++){
            end=Math.max(end,letter[s.charAt(i)-'a']);//获取重复的最远的字母的位置
            if(end==i){
                arrayList.add(end-start+1);
                start=end+1;
            }
        }
return arrayList;

    }
}