输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的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。

如何得到一个数据流中的中位数？

打牌喽

给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。