小菲柱

题解

个人笔记(5) 笔试练习(7) 面试整理(4)

/ 注册

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

题解 | #走迷宫#

广度优先BFS #include <iostream> #include <cstring> #include <string> #include <queue> int main(int argc, char *argv[]) { int dx...

C++ 广度优先搜索

2022-04-13

0 459

题解 | #【模板】堆#

最大堆：记录一下 #include <iostream> #include <utility> #include <string> #include <vector> // 构建最大堆则从 size/2 开始进行下沉 void sink(st...

C++

2022-04-12

0 468

题解 | #从中序与后序遍历序列构造二叉树#

每次找出两个序列的根位置使用先序创建树 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullp...

C++

2022-04-12

0 455

题解 | #实现二叉树先序，中序和后序遍历#

二叉树递归遍历【前中后序】（一开始还卡住了。。。。） /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { publ...

C++

2022-04-12

0 0

题解 | #最小生成树#

mark class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回最小的花费代价使得这n户人家连接起来 * @param n int n户人家的村庄 ...

C++

2022-04-12

0 306

题解 | #最小生成树#

Prim的解法（记录一下） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回最小的花费代价使得这n户人家连接起来 * @param n int n户人家...

C++

2022-04-12

0 396

题解 | #反转链表#

加入一个首元结点，头插法 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solu...

C++

2022-04-07

0 349