No.830 LeetCode题目 “较大分组的位置”

题目描述

在一个由小写字母构成的字符串 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 仅含小写英文字母

解题思路

2021的第一条博客；

说来惭愧，也好久没刷题了，今天LeetCode的每日一题不是很难，还是很照顾我的。

这道题主要是记录相同长度大于等于3的数组的起点和终点即可。有两个地方可以考虑一下：

1. 只记录终点（当前点）的下标即可。起始点的下标通过i - number + 1这种方法记录就可以。
2. 在循环里先判断是否要继续遍历，如果遍历的话则++，不遍历的话直接跳出即可。

注：vector>test这种数组利用push_back({start, end})实现即可。

具体代码

class Solution {
     
public:
    vector<vector<int>> largeGroupPositions(string s) {
     
        int length = s.size();
        vector<vector<int>>result;

        //if s is empty, return null
        if(length == 0){
     
            return result;
        }
        
        int number = 1;
        for(int i = 0; i < length; i++){
     
            //if the string to the end or the next char is different, stop calculating.
            if(i == length - 1 || s[i] != s[i+1]){
     
                if(number >= 3){
     
                    result.push_back({
     i - number + 1, i});
                }
                //reset the number
                number = 1;
            }
            else number++;                        
        }
        return result;
    }
};

性能结果