763. 划分字母区间

sakeww

已于 2022-04-05 09:29:56 修改

阅读量295

点赞数 3

分类专栏： leetcode，牛客日常文章标签： c++

于 2022-04-05 09:29:41 首次发布

本文链接：https://blog.csdn.net/sakeww/article/details/123964671

版权

leetcode，牛客日常专栏收录该内容

113 篇文章 3 订阅

订阅专栏

链接：

763. 划分字母区间.

描述，示例和提示：

在这里插入图片描述

代码：

class Solution {
public:
    vector<int> partitionLabels(string s) {
        int last[26];//统计每个字母出现的最后一个位置
        for (int i = 0; i < s.size(); i++)
        {
            last[s[i] - 'a'] = i;
        }

        vector<int> ret;
        int start = 0, end = 0;
        for (int i = 0; i < s.size(); i++)
        {
            end = max(end, last[s[i] - 'a']);//进行比较，记录end的位置
            if (i == end)
            {
                ret.push_back(end - start + 1);//当当前位置时这个字母出现的最后一个位置的时候，我们push_back
                start = end + 1;
            }
        }
        return ret;
    }
};