这是六则或许对你有些许帮助的信息:

1、阿秀在工作之余开发了一个编程资源网站,目前已经收集了很多不错的学习资源和黑科技(附带下载地址),如你有意欢迎体验以及推荐自己认为不错的资源,众人拾柴火焰高,我为人人,人人为我🔥!

2、👉23年5月份我从字节跳动离职跳槽到某外企期间,为方便自己找工作,增加上岸几率,我自己从0开发了一个互联网中大厂面试真题解析网站,包括两个前端和一个后端。能够定向查看某些公司的某些岗位面试真题,比如我想查一下行业为互联网,公司为字节跳动,考察岗位为后端,考察时间为最近一年之类的面试题有哪些?

网站地址:InterviewGuide大厂面试真题解析网站。点此可以查看该网站的视频介绍:B站视频讲解 如果可以的话求个B站三连,感谢!

3、😊 分享一个学弟发给我的20T网盘资源合集点此白嫖,主要是各类高清影视、电视剧、音乐、副业、纪录片、英语四六级考试、考研考公等资源。

4、😍免费分享阿秀个人学习计算机以来收集到的免费学习资源,点此白嫖;也记录一下自己以前买过的不错的计算机书籍、网络专栏和垃圾付费专栏;也记录一下自己以前买过的不错的计算机书籍、网络专栏和垃圾付费专栏

5、🚀如果你想在校招中顺利拿到更好的offer,阿秀建议你多看看前人踩过的坑留下的经验,事实上你现在遇到的大多数问题你的学长学姐师兄师姐基本都已经遇到过了。

6、🔥 欢迎准备计算机校招的小伙伴加入我的学习圈子,一个人踽踽独行不如一群人报团取暖,圈子里沉淀了很多过去21/22/23届学长学姐的经验和总结,好好跟着走下去的,最后基本都可以拿到不错的offer!此外,每周都会进行精华总结和分享!如果你需要《阿秀的学习笔记》网站中📚︎校招八股文相关知识点的PDF版本的话,可以点此下载

# 1209. 删除字符串中的所有相邻重复项 II

力扣原题链接(点我直达) (opens new window)

给你一个字符串 s,「k 倍重复项删除操作」将会从 s 中选择 k 个相邻且相等的字母,并删除它们,使被删去的字符串的左侧和右侧连在一起。

你需要对 s 重复进行无限次这样的删除操作,直到无法继续为止。

在执行完所有删除操作后,返回最终得到的字符串。

本题答案保证唯一。

示例 1:

输入:s = "abcd", k = 2 输出:"abcd" 解释:没有要删除的内容。 示例 2:

输入:s = "deeedbbcccbdaa", k = 3 输出:"aa" 解释: 先删除 "eee" 和 "ccc",得到 "ddbbbdaa" 再删除 "bbb",得到 "dddaa" 最后删除 "ddd",得到 "aa" 示例 3:

输入:s = "pbbcggttciiippooaais", k = 2 输出:"ps"

提示:

1 <= s.length <= 10^5 2 <= k <= 10^4 s 中只含有小写英文字母。

# 第一版,真的不会,抄的

执行用时 :52 ms, 在所有 C++ 提交中击败了23.22%的用户

内存消耗 :10.4 MB, 在所有 C++ 提交中击败了100.00%的用户

string removeDuplicates(string s, int k) {
	//deeedbbcccbda
	stack<int>times;
	stack<char>st;
	for (auto vi : s) {
		if (st.empty() || st.top() != vi)
			st.push(vi), times.push(1);
		else if (st.top() == vi)
			++times.top();

		if (times.top() == k) st.pop(), times.pop();
	}

	string result="";
	while (!st.empty()) {
		result.insert(result.begin(), times.top(), st.top());
		st.pop(), times.pop();
	}
	return result;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

# 第二版,稍微改进一点

执行用时 :28 ms, 在所有 C++ 提交中击败了34.70%的用户

内存消耗 :10.1 MB, 在所有 C++ 提交中击败了100.00%的用户

    string removeDuplicates(string s, int k) {
	stack<int>times;
	stack<char>st;
	for (auto vi : s) {
		if (st.empty() || st.top() != vi)
			st.push(vi), times.push(1);
		else if (st.top() == vi)
			++times.top();

		if (times.top() == k) st.pop(), times.pop();
	}

	string result="";
	int i,len;
	char ch;
	while (!st.empty()) {
		/*result.insert(result.begin(), times.top(), st.top());*/
		len = times.top();
		ch = st.top();
		for ( i = 0; i < len; ++i) {
			result += ch;
		}
		st.pop(), times.pop();
	}
        
    reverse(result.begin(),result.end());//很重要
	return result;
        
    }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29