Leetcode763 劃分字母區間(貪心)

2022-09-22 06:31:47 字數 553 閱讀 9278

字串 s 由小寫字母組成。我們要把這個字串劃分為儘可能多的片段,同一字母最多出現在一個片段中。返回一個表示每個字串片段的長度的列表。

示例:

輸入:s = "ababcbacadefegdehijhklij"

輸出:[9,7,8]

解釋:劃分結果為 "ababcbaca", "defegde", "hijhklij"。

每個字母最多出現在一個片段中。

像 "ababcbacadefegde", "hijhklij" 的劃分是錯誤的,因為劃分的片段數較少。

class solution {

public listpartitionlabels(string s) {

listres=new arraylist();

int max;

int start=0;

while(start

LeetCode 763 劃分字母區間

title 763 劃分字母區間 date 2019 04 15 21 10 46 categories leetcode tags 字串s由小寫字母組成。我們要把這個字串劃分為儘可能多的片段,同一個字母只會出現在其中的一個片段。返回一個表示每個字串片段的長度的列表。 示例 1 輸入 s ab...