相关标签
一、题目要求
二、题解和代码实现
1.题解
代码如下(示例):
2.代码实现
代码如下(示例):
class Solution {
public List<Integer> partitionLabels(String s) {
int len = s.length();
int[] arr = new int[26];//记录每个字符,最后出现的位置
ArrayList<Integer> list = new ArrayList<>();//最终返回值
for (int i = 0; i < len; i++) {//遍历,记录字符中每个字符最终出现的位置
arr[s.charAt(i)-'a'] = i;
}
int start = 0;//每段字符开始位置
int end = 0;//每段字符结束位置
for (int i = 0; i < len; i++) {
//把每个字符的的最后出现的位置,和当前每段字符的结束位置比较,
// 当大于当前字符结束位置,说明在这段字符中,有结束位置比当前的大,更新当前字符结束位置
end = Math.max(end,arr[s.charAt(i)-'a']);
if (i==end){//当下标i和end相同,说明到了当前字符结束位置,说明这段字符已经找到,要存储到列表中
list.add(end-start+1);//结束位置减去开始位置 再+1,因为下标从0开始
start = end+1;//更新下一段字符的开始位置
}
}
return list;
}
}