摘要：
题目：实现pow函数。 题目分析：因为一个一个乘，循环太大，参考矩阵连乘问题：对于n=4的话，可以得出x的平方，然后平方与平方相乘。节省计算次数。对于偶数的幂，只要x的平方多次递归调用即可；对于奇数的幂，只要n-1，就又变成偶数的幂的形式了，无非就是多乘一个x的问题。 代码： class Solut 阅读全文
摘要：
题目一：大数相乘。 题目分析：两个大数相加，考虑到数据类型不能表示大数，所以用字符串直接处理两个数。两个数字，用一个数逐位的与另一个数相乘，将所得的乘积逐位相加（注意进位的情况）。最后得到的就是所要的数字。因为m位的数乘以n位的数，最多得到m+n的位数，所以用m+n的数组存储最终结果。这个是代码的计 阅读全文
摘要：
题目一：给定一个数组，升序数组，将他构建成一个BST 思路：升序数组，这就类似于中序遍历二叉树得出的数组，那么根节点就是在数组中间位置，找到中间位置构建根节点，然后中间位置的左右两侧是根节点的左右子树，递归的对左右子树进行处理，得出一颗BST 代码： /** * Definition for bin 阅读全文