leetcode763 划分字母区间

字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。

示例：
输入：S = “ababcbacadefegdehijhklij”
输出：[9,7,8]
解释：
划分结果为 “ababcbaca”, “defegde”, “hijhklij”。
每个字母最多出现在一个片段中。
像 “ababcbacadefegde”, “hijhklij” 的划分是错误的，因为划分的片段数较少。

提示：
S的长度在[1, 500]之间。
S只包含小写字母 ‘a’ 到 ‘z’ 。

思路：
将每种字母的开头和结尾当做一个字母区间，但在从左向右遍历时并不用保存区间的起始位置，只需要保存结束位置就行了。之后再设置当前划分的区间的开头与结尾两个变量，从左向右遍历，遇到每个字母时都将保存的这个字母的结束位置与结尾end进行对比，一旦大于end便更新end，直到遍历到一次end位置，这说明划分出了一个区间，将这个区间长度保存之后重置区间，直到遍历完整个数组为止。

class Solution {
public:
    vector<int> partitionLabels(string S) {
int final[26];
int len=S.length();
for(int i=0;i<len;i++)
{
    final[S[i]-'a']=i;
}
int begin=0;
int end=0;
int n=0;
vector<int> az;
for(int i=0;i<len;i++)
{
    if(final[S[i]-'a']>end)
    {
        end=final[S[i]-'a'];
    }
    if(end==i)
    {
        az[n]=end-begin+1;
        n++;
        begin=i+1;
    }
}
return az;
    }
};

然而这里却报了错，Line 1034: Char 9: runtime error: reference binding to null pointer of type ‘int’ (stl_vector.h)
查询原因后得知，没有初始化数组az的大小，就直接使用了下标。
于是选择使用push_back用于添加数进入az数组。

class Solution {
public:
    vector<int> partitionLabels(string S) {
int final[26];
int len=S.length();
for(int i=0;i<len;i++)
{
    final[S[i]-'a']=i;
}
int begin=0;
int end=0;
vector<int> az;
for(int i=0;i<len;i++)
{
    if(final[S[i]-'a']>end)
    {
        end=final[S[i]-'a'];
    }
    if(end==i)
    {
        az.push_back(end-begin+1);
        begin=i+1;
    }
}
return az;
    }
};