每日LeetCode打卡：763. 划分字母区间——贪心算法

给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。

注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是 s 。

返回一个表示每个字符串片段的长度的列表。

注：

1、获取26个字母在字符串s中最后出现的角标。

        for (int i = 0; i < len; i++) {
            last[s[i] - 'a'] = i;
        }

2、遍历字符串s，end为截止目前最大的角标，当i==end时表示目前的字符串片段包含所有相应的字符。

end = Math.Max(end, last[s[i] - 'a']);

3、C#不能修改数组长度。可以用list，再转为数组。

List<int> intList = new List<int>();

intList.Add(end - start +1);

int[] partition = intList.ToArray();