摘要：
题目大意：给定 N 个数，编号从 1 到 N，现需要判断，利用一个无限大的栈结构，能否实现到给定序列的转换。 题解：本题一共涉及三个部分的交互，分别是目标序列，栈和初始序列，由栈的顶端进入，顶端弹出性质可知，问题转化成目标序列的当前元素，栈顶元素和初始序列的当前元素之间可能情况的讨论。 代码如下 c 阅读全文
摘要：
题目大意：给定一个 N 行，M 列的地图，一个直径为 1.6 的圆形机器人需要从起点走到终点，每秒钟可以实现：向左转，向右转，向前 1 3 步。求从起点到终点最少要多长时间。 题解：相比于普通的走迷宫问题，这道题的物体有了体积，最佳的解决方式是选定一个参考点，比如只看这个有体积的机器人的左上角代表整 阅读全文
摘要：
题目大意：给定一棵 N 个节点的二叉树的前序遍历和中序遍历，求其后序遍历。 题解：递归操作，每次只需知道先序遍历和中序遍历的开始点，左子树大小即可，根据前序遍历的开始位置可知子树根节点的坐标，再在中序遍历中找到对应的左子树大小，递归操作下去，一棵二叉树就被完全地确定下来了。 代码如下 cpp inc 阅读全文