![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试常见算法 二分搜索
文章平均质量分 72
shijuan0123
山科学生
展开
-
如何更快的球一个整数k的N次方
题目:如果更快的求一个整数k的n次方。如果两个整数相乘并得到结果的时间复杂度为O(1),得到整数k的N次方的过程请实现时间复杂度为O(logN)的方法。给定k和n,请返回k的n次方,为了防止溢出,请返回结果Mod 1000000007的值。测试样例:2,3返回:8解题思路:以10^75为例75的二进制数是1001011, 10^64原创 2016-07-14 16:44:22 · 966 阅读 · 0 评论 -
求完全二叉树的大小
题目:给定一棵完全二叉树的根节点root,返回这棵树的节点个数。如果完全二叉树的节点数为N,请实现时间复杂度低于O(N)的解法。给定树的根结点root,请返回树的大小。解题思路:1.通过找到二叉树最左的节点,得到树的高度2.找到右子树的最左的节点,如果两者在同一层,那么说明左子树是满二叉树,通过公式计算左子树的节点数。利用递归函数继续求解右子树的原创 2016-07-14 16:57:40 · 1336 阅读 · 0 评论