leetcode 763. 划分字母区间

2023.8.3

         本题的关键是要确保同一字母需要在同一片段中，而这就需要关注到每个字母最后一次出现的位置。

        思路：用一个哈希表保存每个字母（26个）最后一次出现的位置。然后从头遍历，不断更新最右边界，直到当前位置等于最右边界的位置。

        代码如下：

class Solution {
public:
    vector partitionLabels(string s) {
        vector ans;
        int hash[26] = {0}; 
        //统计每个字母最后一次出现的位置
        for(int i=0; i