本文共 1437 字，大约阅读时间需要 4 分钟。

为了解决这个问题，我们需要找出字符串中所有较大分组的区间。较大分组是指由连续的三个或更多相同字符组成的分组。我们将这些区间按起始位置下标递增顺序排序后返回结果。

方法思路

解决代码

import java.util.ArrayList;import java.util.List;class Solution {    public List
   
    
     > largeGroupPositions(String s) {        List
     
      
       > res = new ArrayList<>();        int start = 0;        int end = 0;        for (int i = 1; i < s.length(); i++) {            if (s.charAt(i) == s.charAt(i - 1)) {                end++;            } else {                if (end - start + 1 >= 3) {                    res.add(new ArrayList<>());                    res.get(res.size() - 1).add(start);                    res.get(res.size() - 1).add(end);                }                start = end + 1;                end = start;            }        }        // 处理最后一个分组        if (end - start + 1 >= 3) {            res.add(new ArrayList<>());            res.get(res.size() - 1).add(start);            res.get(res.size() - 1).add(end);        }        return res;    }}
      
     
    
   

代码解释

这个方法确保了我们能准确地找到所有较大分组，并按要求排序返回结果。

转载地址：http://dejmz.baihongyu.com/