LeetCode练习题：较大分组的位置

在一个由小写字母构成的字符串 s 中，包含由一些连续的相同字符所构成的分组。

例如，在字符串 s = “abbxxxxzyy” 中，就含有 “a”, “bb”, “xxxx”, “z” 和 “yy” 这样的一些分组。

分组可以用区间 [start, end] 表示，其中 start 和 end 分别表示该分组的起始和终止位置的下标。上例中的 “xxxx” 分组用区间表示为 [3,6] 。

我们称所有包含大于或等于三个连续字符的分组为 较大分组 。

找到每一个 较大分组 的区间，按起始位置下标递增顺序排序后，返回结果。

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

思路

既然求连续字串的下标，我们只需要判断相邻两个字符是否相同即可，不涉及保留字串。根据样例，若出现多个大于或等于三个连续字符的分组，则为嵌套集合。

class Solution {
    public List<List<Integer>> largeGroupPositions(String s) {
    	// 用于保存结果
		List<List<Integer>> list = new ArrayList<List<Integer>>();
		// 求出数组长度以便循环
		int len = s.length();
		// 设置一个计数器
		int count = 1;  // 由于循环判断的特殊性，如果不设置为1，当出现正好3个的时候会丢失一次判断
		
		// 循环开始
		for(int i = 0; i < len; i++) {
			// 到达字符串结尾或者下一个字符不相同时就要停下来判断
			if(i == len - 1 || s.charAt(i) != s.charAt(i + 1)) {
				if(count >= 3) {
					list.add(Arrays.asList(i - count + 1, i));
				}
				count = 1;;
			} else {
				count++;
			}
		}
		return list;
    }
}

时间复杂度：O(n)
空间复杂度：O(1)