摘要： 题目描述： 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 分析： 首先这个题的思路很简单，求base的整数次方，那么只要用exponent个base相乘就好了。基本的思路有了，接下来就要举测试用例来考虑有没有特殊情况了：当指数为零和负 阅读全文

摘要： 题目描述： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 分析： 作为渣渣，这个题我一开始真没想到用位运算。。 首先，说到二进制，就应该想到二进制的各种运算：按位与运算（&）、按位或运算（|）、按位异或运算（^）、按位取反（~）。再看题目，要求二进制表示中1的个数，既然要求1的个 阅读全文

摘要： 题目描述： 写一个函数，输入n，求斐波那契数列的第n项。 分析： 斐波那契数列在递归的学习时经常被拿来做例子，当剑指offer上看到这个题的时候，我就直接用递归写了，然后发现了问题，调用栈空间太多。这就是递归方法的一个缺陷，虽然简单容易理解，然而效率上却为难了计算机。所以还是以循环来实现： long 阅读全文

摘要： 题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}。二叉树结点的定义如下： struct BinaryTreeNode{ i 阅读全文