题解 | #分品种#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @return int整型一维数组
     */
 public int[] partitionLabels (String s) {
        int [] result = new int[26];
        for (int i = 0; i < s.length(); i++) {
            result[s.charAt(i)-'a'] = i;
        }
        ArrayList<Integer> arrayList = new ArrayList<>();
        int start = 0,end = 0;
        for (int i = 0; i < s.length(); i++) {
            end = Math.max(end,result[s.charAt(i)-'a']);
            if(i==end){
                arrayList.add(end-start+1);
                start = end+1;
            }
        }
        int [] arr = new int[arrayList.size()];
        for (int i = 0; i < arrayList.size(); i++) {
            arr[i] = arrayList.get(i);
        }
        return arr;
    }
}

本题知识点分析：

1.贪心算法

2.API函数(Math.max0

3.数组遍历

4.集合存取

本题解题思路分析：

1.先记录每个字符最大索引位置

2.end从end和字符最大索引中取较大

3.如果i==end说明是刚好满足题目条件中一个字母只能在一个组出现，截取长度加入集合

4.将集合中元素取出，转化成一维数组返回即可。

本题使用编程语言: Java