letcode每日一题-较大分组的位置

红太狼 2023-01-02 11:23 150阅读 0赞

题目描述如下:

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dYNTk5MQ_size_16_color_FFFFFF_t_70][]

其实这道题换个说法就是找到所有的连续的长度超过3的相同字符的子串，我们可以遍历该序列，并记录当前分组的长度。如果下一个字符与当前字符不同，或

者已经枚举到字符串尾部，就说明当前字符为当前分组的尾部。每次找到当前分组的尾部时，如果该分组长度达到 33，我们就将其加入答案。

代码实现如下:

public List<List<Integer>> largeGroupPositions(String s) {
            List<List<Integer>> result=new ArrayList<>();
            int begin=0;
            for(int i=1;i<s.length();i++){
                if(s.charAt(i)==s.charAt(begin)){
                    continue;
                }
                if(i-begin>=3){
                    result.add(Arrays.asList(begin,i-1));
                }
                begin=i;
            }
            if(s.length()-begin>=3){
                result.add(Arrays.asList(begin,s.length()-1));
            }
            return result;
        }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dYNTk5MQ_size_16_color_FFFFFF_t_70]: /images/20221119/744ca8a6efc5456e874e552dcb61af15.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Java实现 LeetCode 830 较大分组的位置（暴力模拟）

830. 较大分组的位置在一个由小写字母构成的字符串 S 中，包含由一些连续的相同字符所构成的分组。例如，在字符串 S = “abbxxxxzyy” 中，就含有 “

Love The Way You Lie/ 2023年03月13日 03:47/ 0 赞/ 12 阅读

相关（js）leetcode 830. 较大分组的位置

题目： > 在一个由小写字母构成的字符串 s 中，包含由一些连续的相同字符所构成的分组。 > > 例如，在字符串 s = "abbxxxxzyy" 中，就含有 "a",

「爱情、让人受尽委屈。」/ 2023年01月02日 12:29/ 0 赞/ 105 阅读

相关 2021-01-05 | 830. 较大分组的位置

1. 题目描述在一个由小写字母构成的字符串 s 中，包含由一些连续的相同字符所构成的分组。例如，在字符串 `s = "abbxxxxzyy"` 中，就含有 `"a"

ゝ一纸荒年。/ 2023年01月02日 12:25/ 0 赞/ 94 阅读

相关 letcode每日一题-较大分组的位置

题目描述如下: ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV

红太狼/ 2023年01月02日 11:23/ 0 赞/ 151 阅读

相关 letcode每日一题-找不同

题目描述如下: ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV

不念不忘少年蓝@/ 2022年12月29日 00:21/ 0 赞/ 166 阅读

相关 letcode每日一题-单词规律

题目描述如下： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV

╰+哭是因爲堅強的太久メ/ 2022年12月28日 11:08/ 0 赞/ 167 阅读

相关 letcode每日一题-单调递增的数字

题目描述如下： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV

落日映苍穹つ/ 2022年12月28日 06:25/ 0 赞/ 202 阅读

相关 letcode每日一题- 柠檬水找零

原本是在博客园记录的，但是从今天起可能只能在csdn记录每日一题了。先上题目描述： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5na

野性酷女/ 2022年12月27日 09:20/ 0 赞/ 172 阅读

相关 LeetCode830. 较大分组的位置

在一个由小写字母构成的字符串 `S` 中，包含由一些连续的相同字符所构成的分组。例如，在字符串 `S = "abbxxxxzyy"` 中，就含有 `"a"`, `"bb"`

红太狼/ 2022年05月18日 05:56/ 0 赞/ 130 阅读

相关 leetcode 830. 较大分组的位置

近期一直在用python刷leetcode的题，代码都提交到了github上了：[https://github.com/Teingi/test][https_github.co

旧城等待，/ 2022年04月17日 06:59/ 0 赞/ 118 阅读