【hot100-java】【划分字母区间】

R9-贪心算法篇

印象题：

我记得，先用字典记录每个字母出现的下标，取出首个字母的下标j,然后我们for循环遍历一次，如果该下标大于 j，就要变化新的首字母，如果相等就说明一个字符串完成，如果小于就继续遍历。

class Solution {
    public List<Integer> partitionLabels(String s) {
        List<Integer> ret=new ArrayList<>();
        int [] dict=new int[26];
        for(int i=0;i<s.length();i++){
            dict[s.charAt(i)-'a']=i;
        }
        int num=0;
        int j=dict[s.charAt(0)-'a'];
        for (int i=0;i<s.length();i++){
            num++;
            if(dict[s.charAt(i)-'a']>j){
                j=dict[s.charAt(i)-'a'];
            }
            if(i==j){
                ret.add(num);
                num=0;
            }
        }
        return ret;
    }
}

ps: