2.13 脸家电面

zdzapple 发表于 2019/02/20 10:21:48
遍历顺序有要求吗？

中序？先序？

我说错了 是中序

mo17w 发表于 2019/02/20 13:28:32
多谢楼主的分享啦， 迭代器我以为只考中序的

是in order 我记错了 需要先找第一个没有left child的

多谢楼主分享～

shidaohang 发表于 2019-2-20 13:33
是in order 我记错了 需要先找第一个没有left child的

所以就是lc 一气伞？

要常数空间和对数时间  // 这个貌似递归和迭代的那2种解法都是常数空间和logn的时间吧？

helloworld00 发表于 2019-2-22 08:53
要常数空间和对数时间  // 这个貌似递归和迭代的那2种解法都是常数空间和logn的时间吧？

递归了，怎么可能会是常数空间。

moluren 发表于 2019-2-22 08:58
递归了，怎么可能会是常数空间。

32-bit integer.  easy to make it const space.

1. 
   
2.         int numLen = getBinaryLen (n);
   
3.         double ret (1);
   
4.         for (int i=0; i<numLen; i++) {
   
5.             if ((n>>(numLen-1-i)) & 1) {
   
6.                 ret = ret * ret * x;
   
7.             } else {
   
8.                 ret = ret * ret ;
   
9.             }
   
10.         }
    
11.         return ret;
    

复制代码

shidaohang 发表于 2019-2-22 09:16
32-bit integer.  easy to make it const space.

[mw_shl_code=cpp,true]

这不是递归啊

感谢分享～～～～

shidaohang 发表于 2019-2-22 09:16
32-bit integer.  easy to make it const space.

[mw_shl_code=cpp,true]

你这个用bitmask，负数怎么做？