保定市网站建设_网站建设公司_测试工程师_seo优化

Problem: 830. Positions of Large Groups 较大分组的位置

解题过程

耗时100%，使用了指针，只要前后不相等，就判断并且记录，最后还需要判断一次

复杂度

Code

class Solution { public: vector<vector<int>> largeGroupPositions(string s) { vector<vector<int>> tr; char pre = s[0]; int start = 0, i; for(i = 1; i < s.size(); i++) { if(s[i] != s[i-1]) { if(i-1 - start >= 2) { tr.push_back({start, i-1}); } start = i; } } if(i -1 - start >= 2) { tr.push_back({start, i-1}); } return tr; } };