763. Partition Labels.cpp

class Solution {
public:
    vector<int> partitionLabels(string s) {
        vector<int>res;
        vector<int>last(26,0);
        
        for(int i =0; i<s.size();i++){
            last[s[i]-'a'] = i;
        }
        
        int maxidx =-1; int start = 0;
        for(int i =0; i<s.size();i++){
            maxidx = max(maxidx,last[s[i]-'a']);
            if(maxidx ==i){
                res.push_back(maxidx-start+1);
                start = i +1;
            }
        }
        return res;
    }
};