良月一

给你一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘…

可以借助栈实现，也可以这样，递归。

在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 思路：遍历…

递归,所有的递归遍历都可以这样写，只需要调整最后三句话的顺序。不管是什么遍历，走的路程都是一样的，只是再第几次碰到节点的时候处理。中序，就是第二次。 后序遍历套用前序遍历，因为前序是根左右，改成根右左，最后反转一下成左右根。 所以后序的递归写法我写成了这样，同理非递归也可以改改…

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。

给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 这道题要找中序遍历的下一个节点，中序：左根右。 节点有右孩子，下一个节点就是右孩子里面最左边的那个。

给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。