Folioevanzhou.org
← Back to Kata
EasyLeetCode2026-11-16原题 ↗

066Positions of Large Groups

stringtwo-pointers

Problem

给定一个只包含小写英文字母的字符串 s。

字符串中连续相同的字符组成一个分组。每个分组都应包含这一段中所有连续相同的字符,不能把同一段拆成多个分组。

例如:

s = "abbxxxxzyy"

它可以分成 "a"、"bb"、"xxxx"、"z" 和 "yy" 五组。

如果一个分组的长度至少为 3,就称它为较大分组。

请返回所有较大分组的起止下标,按起始下标从小到大排列。每个分组用 [start, end] 表示,其中下标从 0 开始,且包含 start 和 end 两个位置。

如果没有较大分组,返回空列表 []。

Examples

示例 1

Input:  s = "abbxxxxzzy"
Output: [[3, 6]]

解释:只有 "xxxx" 的长度至少为 3,它从下标 3 开始,到下标 6 结束。

示例 2

Input:  s = "abc"
Output: []

解释:每个分组都只有一个字符,没有较大分组。

示例 3

Input:  s = "abcdddeeeeaabbbcd"
Output: [[3, 5], [6, 9], [12, 14]]

解释:较大分组分别是 "ddd"、"eeee" 和 "bbb",对应的起止下标依次为 [3, 5]、[6, 9] 和 [12, 14]。

Constraints

  • 1≤1 \leq s.length ≤1000\leq 1000
  • s 只包含小写英文字母

最初怎么想、怎样补完整、最后如何落成。