狗家背靠背面试过经

chenling1994122 发表于 2018-12-16 04:17
以及找一个数字的二进制有多少bit可以写一个递归函数优雅的算出来? 哈哈，我就是直接从右边往左边数的，怎 ...

1. int len(int x) {
   
2.   return x == 1 ? 1 : len(x / 2) + 1;
   
3. }

复制代码

输入一个数，返回这个数字的二进制位数

楼主， ”第一题followup是求这棵树的最大值。二分，然后调用之前这个函数就ok了。 “

是不是直接用recursion check left node and right node, and return the max 啊？ linear time, 除了这个想不到

楼主你出结果了吗，我跟你面一样的题，时间差不多，但是我还没收到反馈。。好怕凉凉

第一题的解法帅炸！

楼主太强了