763. 划分字母区间

public List<Integer> partitionLabels(String s) {
    Map<Character,Integer> map=new HashMap<>();
    List<Integer> ans=new ArrayList<>();
    char[] chars = s.toCharArray();
    for(int i=0;i<chars.length;i++){
      map.put(chars[i],i);
    }
    int start=0,end=0;
    for(int i=0;i<chars.length;i++){
      end=Math.max(end,map.get(chars[i]));
      if(i==end){
        ans.add(end-start+1);
        start=end+1;
      }
    }
    return  ans;
  }