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

「爱情、让人受尽委屈。」 2023-01-02 12:29 76阅读 0赞

### 题目： ###

> 在一个由小写字母构成的字符串 s 中，包含由一些连续的相同字符所构成的分组。
> 
> 例如，在字符串 s = "abbxxxxzyy" 中，就含有 "a", "bb", "xxxx", "z" 和 "yy" 这样的一些分组。
> 
> 分组可以用区间 \[start, end\] 表示，其中 start 和 end 分别表示该分组的起始和终止位置的下标。上例中的 "xxxx" 分组用区间表示为 \[3,6\] 。
> 
> 我们称所有包含大于或等于三个连续字符的分组为 较大分组 。
> 
> 找到每一个 较大分组 的区间，按起始位置下标递增顺序排序后，返回结果。
> 
> 示例 1：
> 
> 输入：s = "abbxxxxzzy"  
> 输出：\[\[3,6\]\]  
> 解释："xxxx" 是一个起始于 3 且终止于 6 的较大分组。  
> 示例 2：
> 
> 输入：s = "abc"  
> 输出：\[\]  
> 解释："a","b" 和 "c" 均不是符合要求的较大分组。  
> 示例 3：
> 
> 输入：s = "abcdddeeeeaabbbcd"  
> 输出：\[\[3,5\],\[6,9\],\[12,14\]\]  
> 解释：较大分组为 "ddd", "eeee" 和 "bbb"  
> 示例 4：
> 
> 输入：s = "aba"  
> 输出：\[\]
> 
>   
> 提示：
> 
> 1 <= s.length <= 1000  
> s 仅含小写英文字母

### 思路： ###

> 计算每个连续字母出现的次数
> 
>     1）前一个字母与当前字母相同时，计数加一
> 
>     2）不同时，若出现的次数大于等于3，则添加到结果数组中，重新计数

### 代码实现： ###

/**
     * @param {string} s
     * @return {number[][]}
     */
    var largeGroupPositions = function(s) {
        let res = [], count = 1;
        for(let i = 1; i <= s.length; i++) {
            if(s[i] === s[i-1]) {
                count++;
            } else {
                if(count >= 3) {
                    res.push([i-count, i-1])
                }
                count = 1;
            }
            
        }
        return res;
    };

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221119/0c386dae4f69469ebba84bca1969b2bc.png