牛客600247800号

题解

/ 注册

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

题解 | #二叉搜索树#

核心代码：judgeSameBinaryTree函数 #include <iostream> #include <string> #include <vector> #include <stdlib.h> using namespace std; s...

C++

2022-02-19

0 365

题解 | #二叉排序树#

二叉排序树的建树，以及各类遍历统一用非递归算法实现 #include <iostream> #include <vector> #include <stack> using namespace std; struct TreeNode { int val...

C++

2022-02-19

0 449

题解 | #二叉排序树#

输出的时候记录一下插入节点的父结点就可以了 #include <iostream> #include <vector> using namespace std; struct TreeNode { TreeNode* left; TreeNode* righ...

C++

2022-02-19

0 402

题解 | #KY152 最短路径问题#

Dijstra算法 + 堆优化 void Dijkstra(int s) { vector<int> dist; //该数组存储从源点s到w的最短距离, dist[s] = 0; vector<int> path; //该数组储存从源点s到w的...

C++

2022-02-18

0 507

题解 | #还是畅通工程#

Kruskal #include <iostream> #include <vector> #include <queue> #include <algorithm> using namespace std; const int MAXN = 100...

C++

2022-02-18

0 355

题解 | #子串计算#

寻找子串时，采用暴力搜索 //该题处理子串时采用暴力搜索 #include <iostream> #include <string> #include <map> using namespace std; int main() { map<st...

C++

2022-02-17

0 432

题解 | #魔咒词典#

注意因为key和value都不会重复出现，所以可以将题目中描述的两个映射关系用一个映射实现 #include <iostream> #include <string> #include <unordered_map> using namespace std; ...

C++

2022-02-17

0 325

题解 | #查找学生信息#

map映射查找问题 #include <iostream> #include <string> #include <map> #include <unordered_map> using namespace std; int main() { ...

C++

2022-02-17

0 374

题解 | #搬水果#

采用优先队列解决问题 #include <iostream> #include <queue> #include <vector> using namespace std; int main() { int N; while (cin >&...

C++

2022-02-17

0 261

题解 | #查找第K小数#

需要将去重复考虑进去 #include <iostream> #include <queue> #include <set> using namespace std; int main() { int N; while (cin >>...

C++

2022-02-17

0 373