- 博客(4)
- 收藏
- 关注
RSS订阅原创 Advanced1021 Deepest Root：偷鸡小能手说的就是我吧？
十分经典的DFS题目，采取了三重循环来获取最深根节点的集合。一重循环：将每个结点都当成根节点进行DFStrave二重循环：DFStrave三重循环：DFS但显然，三重循环的时间复杂度是很高的，若不加处理，我们将会在测点4获得超时报错。于是本偷鸡小能手设置了全局变量flag，功能为：在一重循环中，DFStrave后生成的最深根节点集合连续m次不变，则视为答案以及趋于正确，不再进行循环。在常数m的设置上，从2开始进行测试——当m较小时，会出现答案错误。测试到m=6时，获得了测点的全部正确。（在m从
2021-08-20 17:54:39
110
原创 Advanced1020 Tree Traversals:基础数组搞定二叉树遍历问题！
问题概述：提供二叉树后续与中序遍历，求层序遍历。思路：希望通过数组而不是结构链表来构建二叉树，从而减少代码量。算法核心：设父节点序号为n，则左右子节点序号分别为2n+1和2n+2；#include<iostream>#include<vector>#include<algorithm>using namespace std;vector<vector<int> >tree;vector<int>post, in;i
2021-08-19 23:26:46
64
原创 basic1003-我要通过！13行搞定：也许是全网最奇葩解法
十分暴力而简洁的解决方式：读取P和T的位置并自动生成唯一正确答案，将题给测点与之对比，不一样就给我爬！
2021-08-09 23:40:28
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人