#include <vector>
class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @return int整型vector
     */
    vector<int> partitionLabels(string s) {
        // write code here
        int n = s.size();
        vector<int>ve(26, -1);
        int l = 0;
        vector<int>ve2;
        for (int i = 0; i < n; ++i)ve[s[i] - 'a'] = i;
        int r, cnt;
        while (l < n) {
            r = ve[s[l] - 'a'];
            cnt = l + 1;
            while (cnt < r)r = max(r, ve[s[cnt++] - 'a']);
            ve2.push_back(r - l + 1);
            l = r + 1;
        }
        return ve2;
    }
};

一、题目考察的知识点

贪心

二、题目解答方法的文字分析

首先用数组记录每一个字母最后出现的位置，依次遍历，从开头到当前字母的的最后位置，遇到新的字母，会把至少应该包含的末尾向后移动，遍历到了末尾就可以形成一个分割

三、本题解析所用的编程语言

c++