使用乙個變數num
記錄當前分組的長度num
初始值為1,如果當前字元與之前的字元不同或者當前遍歷到了陣列尾部則判斷num
的大小如果num >= 3
,則加入答案,其他情況使num++
.
class
solution
num =1;
}else
}return res;
}}
利用雙指標記錄陣列每一段的長度,如果當前分組的長度大於等於3時更新答案
class
solution
int len = end - start;
if(len >=3)
start = end;
}return res;
}}
leetcode 830 較大分組的位置
在乙個由小寫字母構成的字串 s 中,包含由一些連續的相同字元所構成的分組。例如,在字串 s abb xzyy 中,就含有 a bb x z 和 yy 這樣的一些分組。我們稱所有包含大於或等於三個連續字元的分組為較大分組。找到每乙個較大分組的起始和終止位置。最終結果按照字典順序輸出。示例 1 輸入 a...
LeetCode 830 較大分組的位置
在乙個由小寫字母構成的字串 s 中,包含由一些連續的相同字元所構成的分組。例如,在字串 s abb xzyy 中,就含有 a bb x z 和 yy 這樣的一些分組。我們稱所有包含大於或等於三個連續字元的分組為較大分組。找到每乙個較大分組的起始和終止位置。最終結果按照字典順序輸出。示例 1 輸入 a...
leetcode 830 較大分組的位置
目錄 一 題目內容 二 解題思路 三 在乙個由小寫字母構成的字串 s 中,包含由一些連續的相同字元所構成的分組。例如,在字串 s abb xzyy 中,就含有 a bb x z 和 yy 這樣的一些分組。分組可以用區間 start,end 表示,其中 start 和 end 分別表示該分組的起始和終...