第一题，经典差分思路，不用对区间内每一个点加1。 差分模板:  v[0] = a[0]; v[i] = a[i] = a[i-1]; 如果对[l,r]区间内每个位置+1相当于v[l]++,v[r+1]--; 最后求个v的前缀和即为每一个位置的最终地毯层数。 附上代码： #include<bits/stdc++.h> using namespace std; int main() {     int T;     cin>>T;     while(T>0)     {         int L,n;         cin>&...

1.力扣顺时针打印矩阵的题很像，加个判断就行 2.某一层的结点数量为cur,上一层为pre,那么能生成的二叉树就为：2*pre里面选cur种，即 不知道代码为啥不过。。我也判断了是否cur>2*pre 麻烦大佬帮着看看。 const int mod = 1e9 + 7; long long sum(int i, int n) { if (i == 0 || i == n)return 1; if (i == 1 || i == n - 1)return n; if (i>n / 2)i = n - i; long long up = 1, b...

第一题不再多说，如果说题目有问题，我相信这么大的公司会出来解释的，如果不解释，那也没办法，谁叫咱是求职者呢，对方有最终解释权。 第二题80%，不知道哪儿错了，求大佬讲解，我自己试过在原来位置恢复和在当前位置之后恢复原来的字符串两种，比如：hello undo world redo 是输出hello world 呢 还是 输出 world hello 呢？两种我都试过，都是80%，我最后交的第一种。下面贴上代码： #include<iostream> #include<vector> #include<stack> #include<funct...