[leetCode]830. 较大分组的位置

题目

https://leetcode-cn.com/problems/positions-of-large-groups/

一次遍历

使用一个变量num记录当前分组的长度num初始值为1，如果当前字符与之前的字符不同或者当前遍历到了数组尾部则判断num的大小如果num >= 3，则加入答案，其他情况使num++.

class Solution {
    public List<List<Integer>> largeGroupPositions(String s) {
        List<List<Integer>> res = new ArrayList<>();
        int num = 1, n = s.length();
        for (int i = 1; i <= n; i++) {
            if (i == n || s.charAt(i) != s.charAt(i - 1)) {
                if (num >= 3) {
                    res.add(Arrays.asList(i - num,i - 1));
                }
                num = 1;
            } else {
                num++;
            }
        }
        return res;
    }
}

双指针

利用双指针记录数组每一段的长度，如果当前分组的长度大于等于3时更新答案

class Solution {
    public List<List<Integer>> largeGroupPositions(String s) {
        List<List<Integer>> res = new ArrayList<>();
        int start = 0, end = 0, n = s.length();
        while (end < n) {
            while (end < n && s.charAt(end) == s.charAt(start)) {
                end++;
            }
            int len = end - start;
            if (len >= 3) {
                List<Integer> one = new ArrayList<>();
                one.add(start);
                one.add(end - 1);
                res.add(one);
            }
            start = end;
        }
        return res;
    }
}