技術標籤：LeetCodejava演算法leetcode

830.較大分組的位置

思路一：

直接按照題目意思一個個排查過去

class Solution {
    public List<List<Integer>> largeGroupPositions(String s) {
        List<List<Integer>> res = new LinkedList<List<Integer>>();
        int i=0;
        while(i<s.length()){
            int
 
 start = i;
            int end = i;
            char tmpC = s.charAt(i);
            i++; //此時end依舊是i，我們的end指向的永遠是包含的最後一個元素！
            while(i<s.length() && s.charAt(i)==tmpC){
                end++;
                i++;
            }
            // System.out.println("["+start+","+end+"]");
 


            if((end-start+1)>=3){
                List<Integer> tmp = new LinkedList<Integer>();
                tmp.add(start);
                tmp.add(end);
                res.add(tmp);
                // System.out.println(s.charAt(start));
            }
        }

        return res;
 

    }
}