Package g0701_0800.s0763_partition_labels

Class Solution

java.lang.Object

g0701_0800.s0763_partition_labels.Solution

public class Solution
extends Object

763 - Partition Labels\. Medium You are given a string `s`. We want to partition the string into as many parts as possible so that each letter appears in at most one part. Return _a list of integers representing the size of these parts_. **Example 1:** **Input:** s = "ababcbacadefegdehijhklij" **Output:** [9,7,8] **Explanation:** The partition is "ababcbaca", "defegde", "hijhklij". This is a partition so that each letter appears in at most one part. A partition like "ababcbacadefegde", "hijhklij" is incorrect, because it splits s into less parts. **Example 2:** **Input:** s = "eccbbbbdec" **Output:** [10] **Constraints:** * `1 <= s.length <= 500` * `s` consists of lowercase English letters.

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
List<Integer>	partitionLabels(String s)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

partitionLabels

public List<Integer> partitionLabels(String s)