2021年8月6日
BFS解开行李箱密码锁
摘要： 题目：有一个带有四个圆形拨轮的转盘锁，每个拨轮都有0-9一共10个数字。每个拨轮可以上下旋转：例如把9变成0，或者0变成9，每次旋转只能将一个拨轮旋转一下。转盘锁的四个拨轮初始都是0，用字符串"0000"表示。现在给定输入一个列表deadends和一个字符串target，其中taeget代表可以打开 阅读全文
posted @ 2021-08-06 16:07 花与不易 阅读(128) 评论(0) 推荐(0)
c++版本层次遍历功能实现
摘要： 采用队列实现，BFS，功能：BFS层次遍历打印、按照节点将BFS序列化成一个字符。 #include <iostream> #include <string> #include <queue> using namespace std; struct TreeNode { int val; TreeN 阅读全文
posted @ 2021-08-06 11:02 花与不易 阅读(124) 评论(0) 推荐(0)
c++版本先序遍历功能实现
摘要： 三个功能：先序遍历打印、节点先序遍历序列化、字符串先序遍历反序列化 #include <iostream> #include <string> #include <vector> using namespace std; struct TreeNode { int val; TreeNode* le 阅读全文
posted @ 2021-08-06 11:00 花与不易 阅读(160) 评论(0) 推荐(0)
c++版本后序遍历功能实现
摘要： 参考先序遍历，自己实现了一遍c++后序遍历的三个功能：递归打印、序列化成字符串输出、字符串反序列化（通过vector数组转化）。代码如下。 思路：反序列化要注意的点就是，和先序遍历不一样，先序遍历是第一个就是根节点，而后序遍历是后面是根节点。 所以我选择先转化成vector数组，然后通过.back和 阅读全文
posted @ 2021-08-06 10:53 花与不易 阅读(364) 评论(0) 推荐(0)