1class Solution {2    public List<Integer> partitionLabels(String s) {3        int[] last = new int[26];4        for (int i = 0; i < s.length(); i++) last[s.charAt(i) - 'a'] = i;5        List<Integer> ans = new ArrayList<>();6        int start = 0, end = 0;7        for (int i = 0; i < s.length(); i++) {8            end = Math.max(end, last[s.charAt(i) - 'a']);9            if (i == end) {10                ans.add(end - start + 1);11                start = i + 1;12            }13        }14        return ans;15    }16}