![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试题+练习记录
董二萌好好学习ing
这个作者很懒,什么都没留下…
展开
-
2020-0816-2020腾讯后端第二题-题解记录
1、首先想用一个常规解法,是n^2复杂度,果然只能过50#include<iostream>#include<vector>#include<stack>using namespace std;void treatM(vector<int>& m, vector<int>& res, int n){ for(int i = 0; i < n; i++){ stack<int>原创 2020-08-16 21:38:39 · 170 阅读 · 0 评论 -
2020-0815-2020腾讯后端第一题-题解记录
题目:小Q想要给他的朋友发送一个神秘字符串,但是他发现字符串的过于长了,于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩,对于字符串中连续的m个相同字符串S将会压缩为[m|S](m为一个整数且1<=m<=100),例如字符串ABCABCABC将会被压缩为[3|ABC],现在小Q的同学收到了小Q发送过来的字符串,你能帮助他进行解压缩么?思路:利用栈来判断属于两个中括号之间的内容,处理之后再入栈,直到遍历结束。#include<iostream>#include&l.原创 2020-08-15 22:21:36 · 691 阅读 · 2 评论