- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
154
原创 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
672
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人