763. 划分字母区间

字符串处理：高效分区算法实现

最新推荐文章于 2025-12-05 17:02:52 发布

原创最新推荐文章于 2025-12-05 17:02:52 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

LeetCode 专栏收录该内容

29 篇文章

订阅专栏

public List<Integer> partitionLabels(String s) {
    Map<Character,Integer> map=new HashMap<>();
    List<Integer> ans=new ArrayList<>();
    char[] chars = s.toCharArray();
    for(int i=0;i<chars.length;i++){
      map.put(chars[i],i);
    }
    int start=0,end=0;
    for(int i=0;i<chars.length;i++){
      end=Math.max(end,map.get(chars[i]));
      if(i==end){
        ans.add(end-start+1);
        start=end+1;
      }
    }
    return  ans;
  }