摘要: 题目:输入两棵二叉树A和B,判断B是不是A的子结构. 思路: 第一步 : 在树A找到和树B的根节点相同值的节点第二步: 相同根节点情况下, 判断树A的子树是否含有跟树B一样的树结构 java代码: C++代码: cpp struct TreeNode { int val; struct TreeNo 阅读全文
posted @ 2019-05-06 19:17 创造的艺术 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个 double 类型的浮点数 base 和 int 类型的整数 exponent,求 base 的 exponent 次方。 解题思路: 下面的讨论中 x 代表 base,n 代表 exponent. 因为 (x x) 可以通过递归求解,并且每次递归 n 都减小一半,因此整个算法的时 阅读全文
posted @ 2019-05-06 16:38 创造的艺术 阅读(118) 评论(0) 推荐(0) 编辑