g家intern电面

第二题这样可行？

1. TreeNode *delete_nodes(vector<TreeNode *> &roots, TreeNode *orig_root, TreeNode *root)
   
2. {   
   
3.     if (!root)
   
4.         return NULL;
   
5. 
   
6.     root->left = delete_nodes(roots, orig_root, root->left);
   
7.     root->right = delete_nodes(roots, orig_root, root->right);
   
8. 
   
9.     if (should_delete(root)) {
   
10.         if (root->left)
    
11.             roots.push_back(root->left);
    
12.         if (root->right)
    
13.             roots.push_back(root->right);
    
14.         return NULL;
    
15.     }
    
16.    
    
17.     if (orig_root == root)
    
18.         roots.push_back(root);
    
19.    
    
20.     return root;
    
21. }
    
22. 
    
23. int main()
    
24. {
    
25.     TreeNode *root = .....
    
26. 
    
27.     vector<TreeNode *> roots;
    
28.     delete_nodes(roots, root, root);
    
29. 
    
30.     for (TreeNode *n: roots)
    
31.         cout << n->val << endl;
    
32. 
    
33.     return 0;
    
34. }

复制代码

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

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

sccnju 发表于 2016-10-27 12:11
多谢哈。然后优化空间就是这二维数组里面的i其实都没有用直接去掉就行了哈？

minggr写的是对的

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

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

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

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

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

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

jacky841102 发表于 2016-10-27 13:12
第一题可以O(n)? 用min/max queue, 类似two poitners

这么说挺有道理的。。有点像lc239，确实可以用deque，或者就用two pointers标记头尾。。学习了

williamdotyang 发表于 2016-10-28 01:06
这么说挺有道理的。。有点像lc239，确实可以用deque，或者就用two pointers标记头尾。。学习了

deque是用sliding window来做？但这似乎不可以吧，因为不能判断是该增加right指针还是增加left指针

第一题O(N)就可以做了吧，也不需要什么queue，难道我理解错题意了