【Leetcode_easy】830. Positions of Large Groups

problem

830. Positions of Large Groups

solution1:

class Solution {
public:
    vector<vector<int>> largeGroupPositions(string S) {
        vector<vector<int>> res;
        int start = , end = ;
        for(int i=; i<S.size(); ++i)
        {
            if(S[i]==S[i-]) end = i;
            else if(S[i]!=S[i-])
            {
                if(end-start>=) res.push_back({start, end});
                start = i;
                end = i;
            }
        }
        if(S.back()==S[S.size()-] && end-start>=) res.push_back({start, end});//err...
        return res;
    }
};

参考

1. Leetcode_easy_830. Positions of Large Groups;

2. grandyang;

完