leetcode刷题.763. 划分字母区间.每日打卡

解法：贪心 + 双指针

代码：

class Solution { public: vector<int> partitionLabels(string S) { vector<int> out_; int last_[26] = { 0 }; for(int i = 0; i < S.length(); i++) last_[S[i] - 'a'] = i; int start_ = 0, end_ = 0; for(int j = 0; j < S.length(); j++) { end_ = max(end_, last_[S[j] - 'a']); if(j == end_) { out_.push_back(end_ - start_ + 1); start_ = j + 1; } } return out_; } };