題目要求

判斷較大分組（所有包含大于或等于三個連續字符的分組）

將所有較大分組的其實位置和終點位置返回結果

圖解示例

本題其實是一個線性查找問題，依次遍歷字符串中每個字符即可

算法思想

查找類算法

將當前字符與前一個字符比較，若相同，len++

若當前數是第一次出現，即 len == 1，記錄開始位置 start

若與前一個數不相同，記錄前一個值的終點位置 end

判斷 len 是否大于等于 3

若大于等于 3，將 start 和 end 壓入答案，并將 len 回到初始狀態，即 len = 1

否則，將 len 回到初始狀態

注意，需要判斷字符串 s 最后一個字符是否也是在較大分組里，因此需要在循環之外判斷，重復 第5步

完整代碼

class Solution { public:vector<vector<int> > largeGroupPositions(string s) {vector<vector<int> > ans;vector<int> tmp;int start = 0;int end = 0;int len = 1;for(int i = 1; i < s.size(); i++) {if(s[i]==s[i-1]) {if(len==1) start = i - 1;len++;} else {end = i - 1;if(len >= 3) {tmp.clear();tmp.push_back(start);tmp.push_back(end);ans.push_back(tmp);}len = 1;}}if(len >= 3) {end = s.size() - 1;tmp.clear();tmp.push_back(start);tmp.push_back(end);ans.push_back(tmp);}return ans; } };

設計分析

時間復雜度：O(n)

空間復雜度：O(1)

提交結果

若有其他解法，歡迎評論區補充。

總結

以上是生活随笔為你收集整理的【LeetCode】0830.较大分组的位置的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。