
g0701_0800.s0763_partition_labels.Solution Maven / Gradle / Ivy
package g0701_0800.s0763_partition_labels;
// #Medium #Top_100_Liked_Questions #String #Hash_Table #Greedy #Two_Pointers
import java.util.ArrayList;
import java.util.List;
public class Solution {
public List partitionLabels(String s) {
char[] letters = s.toCharArray();
List result = new ArrayList<>();
int[] position = new int[26];
for (int i = 0; i < letters.length; i++) {
position[letters[i] - 'a'] = i;
}
int i = 0;
int prev = -1;
int max = 0;
while (i < letters.length) {
if (position[letters[i] - 'a'] > max) {
max = position[letters[i] - 'a'];
}
if (i == max) {
result.add(i - prev);
prev = i;
}
i++;
}
return result;
}
}
© 2015 - 2025 Weber Informatics LLC | Privacy Policy