Gooby114514

分类

未归档(12) 题解(25)

/ 注册

全部文章（共37篇）

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

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

递归链表

2021-06-26

1 477

替换空格

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

模拟题字符串

2021-06-25

0 648

二维数组中的查找

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

二分暴力枚举

2021-06-25

0 550

序列化二叉树

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

队列递归树

2021-06-25

0 529

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

根据我的主观感受排序 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 779

Codeforces Round #704 (Div. 2)【A ~ D题解】

A. Three swimmers 解题方法：我们可以发现，每个运动员的周期分别是a，b，c。于是我们的任务变成了找出p所在的周期位置，然后找到右边界到p的距离，对每个运动员到p的距离取最小值即可。 #include <bits/stdc++.h> using namesp...

codeforces

2021-02-24

0 524

《算法竞赛进阶指南》【0X20搜索】

这章最重要的两大知识点就是BFS和DFS了首先，DFS方面要了解搜索树这一概念，知道了这个之后对于递归中的回溯操作会理解一些 BFS就是相当于边权为1的最短路，我们一般运用队列 0X21树与图的遍历主要就是模板，其中包括了树的深度优先遍历，前序遍历，后序遍历，中序遍历。还有树的重心...

2021-02-22

0 542

Codeforces Round #695(Div.2)【ABC题解】

A. Wizard of Orz 这题的解法就是找规律，输出98901234567890123456789... 下面是代码 #include <bits/stdc++.h> using namespace std; void solve(int n) { if (...

2021-01-09

0 397

《算法竞赛进阶指南》学习笔记【0X10基本数据结构】

说在前面最近快要期末了所以咕咕咕了好久，但是学早就学好了，只是一直没更新。为了日后更好的写自己的博客，顺便学习了一点点markdown语法，希望观感会更好一点。我是小白，如果有发现文章有不对的地方，还请指正，谢谢。接下来的博客我打算花更多的篇幅在分析知识点（主要是自己学不太明白的）上...

算法竞赛进阶指南

2021-01-06

0 636

【牛客】小白月赛30部分题目题解（自我学习用）

https://ac.nowcoder.com/acm/contest/9667/F 知识点：贪心我们首先要知道这题是怎么贪心的首先我们看得出，除了最后一个拿不到，其他的每个元素都会拿到，也就是说价值都是会加到的而我们贪心的方法就是每次都找最大的石头堆，然后让他和隔壁的合并，所以最后最大的石头...

2020-12-08

0 424