摘要：
一、题目描述 二、解题思路 利用map存储这个链表的顺序。前面那个string代表当前节点，映射的是一个结构体，里面存了下一个节点的信息，遍历一遍全部存入一个vector里面，然后从两边输出就行了。 三、代码实现 1 #include "bits/stdc++.h" 2 using namespac 阅读全文
posted @ 2022-03-19 15:24
scannerkk
阅读(108)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 一个普通的bfs模板题，但是要用链式前向星优化内存，不然机会内存超限。在bfs过程中不断更新答案，也就是最小点。 三、代码实现 1 #include "bits/stdc++.h" 2 using namespace std; 3 int heads[10010]; 4 阅读全文
posted @ 2022-03-19 15:21
scannerkk
阅读(28)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 用数组模拟建完全二叉树，可知节点个数，若为完全二叉树，则前n个节点没有为0的，若前面有为0的，那么我们就输出No。至于输出节点，我们可以一直遍历到找到n个数再退出。刚好从前到后满足层次遍历。 三、代码实现 1 #include "bits/stdc++.h" 2 usin 阅读全文
posted @ 2022-03-19 15:18
scannerkk
阅读(52)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 这题设计两个栈就可以做出来了，属于简单数据结构的应用，判断一下除零的情况即可 三、代码实现 1 #include "bits/stdc++.h" 2 using namespace std; 3 stack <int> s1; 4 stack <char> s2; 5 i 阅读全文
posted @ 2022-03-19 15:14
scannerkk
阅读(326)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 利用map，vector进行映射，然后读出来就可以了，本题是一个stl的妙用。 三、代码实现 1 #include "bits/stdc++.h" 2 using namespace std; 3 map <vector<int>,int> mp; 4 int main( 阅读全文
posted @ 2022-03-19 15:12
scannerkk
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号