摘要：
题目链接：把数组排成最小的数 思路：对数组进行排序，假设要{x, y}组成最小数，那么通过比较"xy"和"yx"的大小，可以得到最小值，对整个数组按这种比较大小方式进行排序，最好得到的数组就是最小数。（证明见评论讲解） 代码： class Solution { public String minNu 阅读全文
摘要：
题目链接：重建二叉树 思路：根据前序和中序的排列规律，在中序遍历时，根节点的左边是左子树结点，右边是右子树结点，而前序遍历中首先出现根结点，紧接着根结点的是左子树结点，然后是右子树结点。所以，我们只需要确定在前序和中序中根结点的位置，通过根结点可以知道左子树和右子树结点的位置，该问题便转化为根据左右 阅读全文
摘要：
题目链接：数值的整数次方 思路：二分法。对幂次方进行二分，但需要考虑次方运算的特殊情况，这儿，0次方结果都为0，底数为1时结果都为1。 代码： class Solution { public double myPow(double x, int n) { if(x == 1 || x == 0) r 阅读全文