Gooby114514

题解

未归档(12)

/ 注册

全部文章 / 题解（共25篇）

题解 | #从尾到头打印链表#

题目链接方法1：递归给不太能懂递归的朋友图解一下递归的方法是，我们从头指针开始搜索，然后从尾指针开始回溯的时候返回链表的逆序序列首先这是最初状态，我们从头指针开始然后我们发现当前不是尾指针，于是先递归下去继续递归我们发现，当前指针的next是不存在的，所以这是尾指针了，开始回溯，回溯的时候记录序列即...

递归链表

2021-06-26

1 478

替换空格

题目链接方法1：模拟模拟替换的过程，当我们遇到空格的时候用“%20”代替即可时间复杂度：遍历了整个字符串，为O(n)空间复杂度：一个字符串O(n) class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可...

模拟题字符串

2021-06-25

0 651

二维数组中的查找

题目链接方法1：暴力枚举其实就是一个一个数查看过去，如果找到了目标数字就返回true，否则返回false设二维数组有n行，每行m个数字时间复杂度：由于我们遍历了整个数组，所以时间复杂度是O(n * m)空间复杂度：就是一个二维数组的大小，所以空间复杂度是O(n * m) class Solution...

二分暴力枚举

2021-06-25

0 551

序列化二叉树

序列化二叉树题目链接方法1：层序遍历知识点：队列方法：队列所谓层序遍历，就是从上到下依次遍历节点，将每个节点的左右儿子加入到队列中，然后依次出队和入队，遍历得到的顺序就是层序遍历，我们用队列来模拟，具体可以看代码的注释，这里先给出图示例如这棵树中，我们先将根节点[1]加入到队列中，这样就是然后我们...

队列递归树

2021-06-25

0 530

浙江农林大学蓝桥杯程序设计竞赛校选拔赛（同步赛）【题解】

根据我的主观感受排序 H:蒟蒻wzc的填数游戏知识点：模拟暴力模拟就完事了 #include <bits/stdc++.h> using namespace std; char s[30000]; int g[10][10]; int dx[4] = {-1, 0, 1, 0}, ...

牛客

2021-03-10

0 781