脸熟店面

是国人小妹
先是手鸡键盘那题。秒掉

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

onsite

恭喜lz，请问手机是哪道题啊？lt上安卓那个嚒？

houqingniao 发表于 2017-4-4 07:29
恭喜lz，请问手机是哪道题啊？lt上安卓那个嚒？

另一道，也是原题。利口腰七

然后一到而茶树最深节点的lowest公共父节点: 楼主你这个是说最深节点有两个？就是用DFS分别求出root到节点的路径，然后直接比较两条路径？

lz我大概写了下，你看是这个意思么

1. dfs(root, vector<node*> path, vector<vector<node*>>rslt) {
   
2.     if (root.isleafe) {
   
3.         path.push_back(root);
   
4.         if (path.length() < min) {
   
5.             min = path.length();
   
6.             rslt.clear();
   
7.             rslt.push_back(path)
   
8.         } else if (path.length() == min) rslt.push_back(path);
   
9.         path.pop_back();
   
10.     }
    
11.    
    
12.     path.push_back(root);
    
13.     if (root->left) dfs(root->left, path, rslt);
    
14.     if (root->right) dfs(root->right, path, rslt);
    
15.     path.pop_back();
    
16. }

复制代码

hxuanyu 发表于 2017-5-9 22:23
然后一到而茶树最深节点的lowest公共父节点: 楼主你这个是说最深节点有两个？就是用DFS分别求出root到节点 ...

         1
        /  \
       2    3
           /  \
          4    5
比如这个例子，最深的节点是4 和 5. 他们的公共节点是3。所以答案是3。最深的节点可以只有一个，那就返回节点本身。

LZ 第二题先DFS找出所有最深的节点，然后一起找公共的父节点吗

f1371342385 发表于 2017-5-28 11:49
LZ 第二题先DFS找出所有最深的节点，然后一起找公共的父节点吗

http://www.1point3acres.com/bbs/ ... read&tid=280332

可以参考这贴15楼