167、较大分组的位置_getloctype()163-优快云博客

本文介绍了一种高效算法，用于在字符串中寻找并定位所有包含至少三个连续相同字符的大型字符组。通过两个示例代码，展示了如何使用Java实现这一功能，包括处理边界情况和优化性能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：
在一个由小写字母构成的字符串 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;
    }
}