Leetcode 763. 划分字母区间

JehanRio

已于 2023-10-05 17:14:40 修改

阅读量64

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode 算法职场和发展

于 2023-07-26 11:22:23 首次发布

本文链接：https://blog.csdn.net/weixin_51322383/article/details/131935347

版权

Leetcode专栏专栏收录该内容

278 篇文章 0 订阅

订阅专栏

文章目录

题目
代码（7.26 首刷自解）
代码（10.5 二刷自解）

题目

在这里插入图片描述
Leetcode 763. 划分字母区间

代码（7.26 首刷自解）

class Solution {
public:
    vector<int> partitionLabels(string s) {
        vector<int> res;
        unordered_map<char, int> map;
        for(int i = 0; i < s.size(); i++) {
            map[s[i]] = i;
        }
        int left = -1, right = 0;
        int index = 0;
        for(int i = 0; i < s.size(); i++) {
            char c = s[i];
            right = map[c];
            index = max(right, index);
            if(index == i) {
                res.push_back(index - left);
                left = index;
            }
        }
        return res;
    }
};

代码（10.5 二刷自解）

class Solution {
public:
    vector<int> partitionLabels(string s) {
        unordered_map<char, int> mp;
        for(int i = 0; i < s.size(); i++) 
            mp[s[i]] = i;
        vector<int> res;
        int pre = 0;
        int last = 0;
        for(int i = 0; i < s.size(); i++) {
            pre = max(pre, mp[s[i]]);
            if(i >= pre) {
                res.emplace_back(i-last+1);
                last = i+1;
            }
        }
        return res;
    }
};