class Solution {
public:
string countAndSay(int n) {
string s = "1";
for(int i = 0; i < n - 1; i ++)
{
string t;
// 双指针算法
for(int j = 0; j < s.size();)
{
int k = j + 1;
while(k < s.size() && s[k] == s[j]) k ++;
t += to_string(k - j) + s[j];
j = k;
}
s = t;
}
return s;
}
};
LeetCode 38. 外观数列
最新推荐文章于 2020-12-05 23:41:55 发布