830. 較大分組的位置

方法一：雙指針

枚舉每一組連續(xù)字符的起點和終點，設置計數器統(tǒng)計字符組長度，滿足條件將起點與終點存入數組并且返回

Python版本

?

C++版本

復雜度分析

• 時間復雜度：O(N)。最惡劣情況，假設每個連續(xù)字符間隔為1，最多需要搜索 n / 2 次；

• 空間復雜度: ?O(N)。 最壞情況，均為間隔為2的字符組，總數為 n / 3 組；

備注

1. 做題時考慮因素太多，不僅考慮了字符組種類，還考慮了分組長度和起止點。題目并未限定每一種字符僅統(tǒng)計一次，所以前面三者中第一點和第三點無需考慮，存在這個思維誤區(qū)；

2. 面向測試用例編程，原意在for循環(huán)內部統(tǒng)計分組長度，但顯而易見長度統(tǒng)計十分困難，我們僅需找到第一重循環(huán)字符為起點，連續(xù)多個為終點的字符組即可，無需考慮多種字符；

3. 易錯點：while循環(huán)相比for循環(huán)指定終點，更容易因為忘記制造指針偏移而造成 TLE 。