本文主要是介绍力扣HOT100 - 763. 划分字母区间，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
解题思路：
class Solution {public List<Integer> partitionLabels(String s) {int[] last = new int[26];int len = s.length();for (int i = 0; i < len; i++) {last[s.charAt(i) - 'a'] = i;//记录字母最远的下标}List<Integer> partition = new ArrayList<>();int start = 0, end = 0;for (int i = 0; i < len; i++) {end = Math.max(end, last[s.charAt(i) - 'a']);if (i == end) {partition.add(end - start + 1);start = end + 1;}}return partition;}
}这篇关于力扣HOT100 - 763. 划分字母区间的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
