划分字母区间

class Solution {
    public List<Integer> partitionLabels(String s) {
        // 记录每个字符的结束位置
        int[] res = new int[26];
        for(int i = 0; i < s.length(); i++){
            res[s.charAt(i)-'a'] = i;
        }
        // 记录开始位置和结束位置
        int left = 0;
        int right = 0;
        List<Integer> ans = new ArrayList<>();
        for(int i = 0; i < s.length(); i++){
            //更新结束位置
            right = Math.max(right, res[s.charAt(i)-'a']);
            //若结束位置等于当前位置，则添加片段并将开始位置移动到下一位
            if(right==i){
                ans.add(right-left+1);
                left = i+1;
            }
        }
        return ans;
    }
}