LeetCode:830.Positions of Large Groups 较大分组的位置(C语言)

水深无声 2023-01-02 06:29 138阅读 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”  
输出：\[\]

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/positions-of-large-groups  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  
**解答：**

/** * Return an array of arrays of size *returnSize. * The sizes of the arrays are returned as *returnColumnSizes array. * Note: Both returned array and *columnSizes array must be malloced, assume caller calls free(). */
    int** largeGroupPositions(char * s, int* returnSize, int** returnColumnSizes){ 
        int slow = 0;
        int fast = 0;
        *returnSize = 0;
    
        int **res = (int *)malloc(sizeof(int) * 1000);
        int *cloumn = (int*)malloc(sizeof(int) * 1000);
    
        while(s[fast]){ 
            while(s[fast] == s[slow]){ 
                fast++;
            }
            if(fast - slow > 2){ 
                res[*returnSize] = (int *)malloc(sizeof(int) * 2);
                res[*returnSize][0] = slow;
                res[*returnSize][1] = fast - 1;
                
                cloumn[*returnSize] = 2;
                (*returnSize)++;
            }
            slow = fast;
        }
        *returnColumnSizes = cloumn;
        return res;
    }

**运行结果：**  
![在这里插入图片描述][20210105101218431.png_pic_center]

[20210105101218431.png_pic_center]: /images/20221120/97ffe9a064384d5a8686cdb6cac67cd5.png