摘要：题目:输入两棵二叉树A和B,判断B是不是A的子结构. 思路: 第一步 : 在树A找到和树B的根节点相同值的节点第二步: 相同根节点情况下, 判断树A的子树是否含有跟树B一样的树结构 java代码: C++代码: cpp struct TreeNode { int val; struct TreeNo 阅读全文

摘要：题目: 给定一个 double 类型的浮点数 base 和 int 类型的整数 exponent，求 base 的 exponent 次方。 解题思路: 下面的讨论中 x 代表 base，n 代表 exponent. 因为 (x x) 可以通过递归求解，并且每次递归 n 都减小一半，因此整个算法的时 阅读全文

摘要：剑指offer 11 旋转数组最小的数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组 {3, 4, 5, 1, 2} 为 {1, 2, 3, 4, 5} 的一个旋转，该数组的最小值为 1。 解题思路: 在一个 阅读全文