letcode每日一题-较大分组的位置

题目描述如下:

letcode每日一题-较大分组的位置_第1张图片

其实这道题换个说法就是找到所有的连续的长度超过3的相同字符的子串,我们可以遍历该序列,并记录当前分组的长度。如果下一个字符与当前字符不同,或

者已经枚举到字符串尾部,就说明当前字符为当前分组的尾部。每次找到当前分组的尾部时,如果该分组长度达到 33,我们就将其加入答案。

代码实现如下:

public List> largeGroupPositions(String s) {
        List> result=new ArrayList<>();
        int begin=0;
        for(int i=1;i=3){
                result.add(Arrays.asList(begin,i-1));
            }
            begin=i;
        }
        if(s.length()-begin>=3){
            result.add(Arrays.asList(begin,s.length()-1));
        }
        return result;
    }

 

你可能感兴趣的:(leetcode)