167、较大分组的位置

题目描述：
在一个由小写字母构成的字符串 S 中，包含由一些连续的相同字符所构成的分组。

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

我们称所有包含大于或等于三个连续字符的分组为较大分组。找到每一个较大分组的起始和终止位置。

最终结果按照字典顺序输出。

示例 1:

输入: “abbxxxxzzy”
输出: [[3,6]]
解释: “xxxx” 是一个起始于 3 且终止于 6 的较大分组。
示例 2:

输入: “abc”
输出: []
解释: “a”,“b” 和 “c” 均不是符合要求的较大分组。
示例 3:

输入: “abcdddeeeeaabbbcd”
输出: [[3,5],[6,9],[12,14]]
说明: 1 <= S.length <= 1000

五分钟结束这个，代码如下

class Solution {
    public List<List<Integer>> largeGroupPositions(String S) {
        	List<List<Integer>> result = new ArrayList<>();
		
		int start = 0;
		int i = 0;
		for (i = 0; i < S.length() - 1; i++) {
			if(S.charAt(start) == S.charAt(i + 1)){
				
			}else if (i - start + 1 >=3) {
				List<Integer> tem = new ArrayList<>();
				tem.add(start);
				tem.add(i);
				result.add(tem);
				start = i + 1;
			}else {
				start = i + 1;
			}
		}
		
		if(i - start + 1 >= 3){
			List<Integer> tem = new ArrayList<>();
			tem.add(start);
			tem.add(i);
			result.add(tem);
		}
		return result;
    }
}

排名还是靠前的

排名靠前的代码

class Solution {
    public List<List<Integer>> largeGroupPositions(String S) {
        if (S == null || "".equals(S)) {
            return new ArrayList<List<Integer>>();
        }

        char[] sCharArray = S.toCharArray();
        int startIndex = 0, counter = 1, len = S.length(), lastChar = sCharArray[0];
        List<List<Integer>> result = new ArrayList<>();

        for (int i = 1; i < len; i++) {
            char val = sCharArray[i];
            
            if (val != lastChar) {
                if (counter >= 3) {
                    // 大于等于3
                    List<Integer> indexArray = new ArrayList<>();
                    indexArray.add(startIndex);
                    indexArray.add(i - 1);
                    result.add(indexArray);
                }

                // 初始化操作
                counter = 1;
                startIndex = i;
                lastChar = val;

            } else {
                counter++;
            }

            // 处理末尾
            if (i == len - 1) {
                if (counter >= 3) {
                    List<Integer> indexArray = new ArrayList<>();
                    indexArray.add(startIndex);
                    indexArray.add(i);
                    result.add(indexArray);
                }
            }
        }

        return result;
    }
}