leetcode 763.划分字母区间

最新推荐文章于 2025-08-17 21:40:23 发布

c葱c

最新推荐文章于 2025-08-17 21:40:23 发布

阅读量101

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心文章标签：哈希算法算法散列表

本文链接：https://blog.csdn.net/qq_52150630/article/details/130239331

贪心专栏收录该内容

16 篇文章

订阅专栏

该代码段展示了一个C++类方法，用于解决给定字符串s中每个字符最后一次出现的位置，然后将字符串分割成不重叠的部分，使得每个部分包含其所有不同字符。方法首先初始化一个哈希表记录每个字符的最远位置，然后遍历字符串，更新右边界并根据条件添加子串长度到结果向量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    vector<int> partitionLabels(string s) {

        int hash[27] = {0};
        
        // 记录下每个字母出现的最远位置
        for(int i = 0; i < s.size(); i++)
        {
            hash[s[i] - 'a'] = i;
        }

        int left = 0, right = 0;
        vector<int> res;
        for(int i = 0 ; i  < s.size(); i++)
        {
            //记录下最右边的边界
            right = max(hash[s[i] - 'a'], right);
            if(right == i)
            {
                res.push_back(right - left + 1);
                left = i + 1;    // 更新左边界
            }
        }

        return res;

    }
};