LeetCode763—划分字母区间（java版）

题目描述：

标签：贪心算法   双指针

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

 代码：

思路分析：分为两步走：（1）统计a~z字符出现的最远的位置！（2）根据最远位置找到分割点

1、定义一个hash[26]数组记录26个字母最远的位置，即对字符串从前往后遍历，hash[S.charAt(i) -'a']=i 不断更新字母a~z最远位置

2、定义双指针left=0、right=0，意义分别是指向子字符串的首尾端，从前往后遍历

①更新right边界，看目前S[I]对应的字母出现的最远位置，取right=max(right,hash[S[i]-'a']

②如果