Java实现 LeetCode 763 划分字母区间（暴力）

妖狐艹你老母 2023-05-22 06:35 50阅读 0赞

## 763. 划分字母区间 ##

字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。

示例 1:

输入: S = “ababcbacadefegdehijhklij”  
输出: \[9,7,8\]  
解释:  
划分结果为 “ababcbaca”, “defegde”, “hijhklij”。  
每个字母最多出现在一个片段中。  
像 “ababcbacadefegde”, “hijhklij” 的划分是错误的，因为划分的片段数较少。  
注意:

S的长度在\[1, 500\]之间。  
S只包含小写字母’a’到’z’。

class Solution { 
      public List<Integer> partitionLabels(String S) { 
            boolean[] flag = new boolean[S.length()];
            List<Integer> list = new ArrayList<>();
            int begin = 0;
            while(begin<S.length()){ 
                int end = begin;
                for(int i=begin;i<=end;i++){ 
                    if(flag[i]){ 
                        continue;
                    }
                    int last = lastIndex(S, i, flag);
                    end = last>end?last:end;
                }
                list.add(end-begin+1);
                begin = end+1;
            }
            return list;
        }
        private int lastIndex(String S, int begin, boolean[] flag){ 
            int cur = begin, precur = -1;
            while(cur!=-1){ 
                precur = cur;
                flag[precur] = true;
                cur = S.indexOf(S.charAt(begin), cur+1);
            }
            return precur;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，50人围观）

还没有评论，来说两句吧...

相关阅读

相关 763. 划分字母区间

763. 划分字母区间题目：字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的

Myth丶恋晨/ 2024年04月01日 15:14/ 0 赞/ 144 阅读

相关 763.划分字母区间

763.划分字母区间题干描述解题思路总结补充代码实现题干描述 [力扣入口][Link 1] 字符串 S 由小写字母组成

绝地灬酷狼/ 2023年10月16日 15:41/ 0 赞/ 204 阅读

相关 leetcode 763.划分字母区间（Java 贪心）

[https://leetcode-cn.com/problems/partition-labels/submissions/][https_leetcode-cn.com_p

小灰灰/ 2023年08月17日 17:01/ 0 赞/ 116 阅读

相关 leetcode763 划分字母区间

字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。示例 1: 输入: S =

素颜马尾好姑娘i/ 2023年05月31日 12:17/ 0 赞/ 44 阅读

相关 763. 划分字母区间

字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。示例 1: 输入: S

朴灿烈づ我的快乐病毒、/ 2023年05月22日 06:50/ 0 赞/ 74 阅读

相关 Java实现 LeetCode 763 划分字母区间（暴力）

763. 划分字母区间字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。

妖狐艹你老母/ 2023年05月22日 06:35/ 0 赞/ 51 阅读

相关 LeetCode 763. 划分字母区间 JAVA

字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。示例 1：

Dear 丶/ 2022年12月17日 08:38/ 0 赞/ 182 阅读

相关 LeetCode-763划分字母区间

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

超、凢脫俗/ 2022年12月17日 07:11/ 0 赞/ 210 阅读

相关 Leetcode.763. 划分字母区间

[763. 划分字母区间][763.] 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段

我会带着你远行/ 2022年12月17日 07:03/ 0 赞/ 211 阅读

相关 763. 划分字母区间

763. 划分字母区间字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。示

- 日理万妓/ 2022年11月03日 11:15/ 0 赞/ 203 阅读