摘要：题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 快速幂，注意exponent为负数的情况 class Solution { public: double q_pow(double a, int b) { double ans 阅读全文

摘要：题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 错误解法：（如果是负数最左边永远为1死循环） class Solution { public: int NumberOf1(int n) { int num = 0; while(n) { num += n&1; n >>= 阅读全文

摘要：题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 /** * Definition for binar 阅读全文