第62天(中等题 数据结构)

打卡第六十二天
2道中等题

题目：

思路：

代码：

class Solution {
public:string removeDuplicates(string s, int k) {stack<int> counts; for (int i = 0; i < s.size(); ++i) {if (i == 0 || s[i] != s[i - 1]) {// 是第一个字符或者当前字符与前一个字符不同counts.push(1);  // 计数为1} else if (++counts.top() == k) {  // 计数+1，达到kcounts.pop();  // 弹出栈顶计数s.erase(i - k + 1, k);  // 删除从 i-k+1 开始的k个字符i = i - k;// 删除了k个字符，索引回退k位}}return s;}
};

耗时≈一小时 明天继续