请实现两个函数，分别用来序列化和反序列化二叉树
输入一个链表，输出该链表中倒数第k个结点。
矩阵中的路径 题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 : 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含&qu…
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。
丑数 题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 分析 从1出发，分别乘2、3、5即可得到第一批2、3、5三个丑数。再从这三个丑数出发分别乘以2、3、5又可以得到9个丑数，但这样可能存在重复的且是无序…
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树
树的子结构 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 分析 使用递归，依次对比。 实现 public boolean HasSubtree(TreeNode root1,TreeNode root2) { if(root1 == null || root2 == null){ return…
author: "Lyf" date: 2020-03-15 title: "机器人的运动范围" tags: [ "算法", "剑指offer" ] categories: [ "剑指offer" ] 机器人的运动范围 题目描述 地上有一个m行和n列…
给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。
如何得到一个数据流中的中位数？