古格 店面

贡献个面经。

1. 一棵树，如

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

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

求A-B和B-A

贡献个自己写的代码，第一道题。

1. class TreeNode {
   
2. public:
   
3.     int val;
   
4.     TreeNode* left;
   
5.     TreeNode* right;
   
6.     TreeNode(int val) : val(val) {
   
7.         left = nullptr;
   
8.         right = nullptr;
   
9.     }
   
10. };
    
11. class Solution {
    
12. public:
    
13.     int delSubtree(TreeNode* root) {
    
14.         if(root == nullptr) return 0;
    
15.         int left = delSubtree(root->left);
    
16.         int right = delSubtree(root->right);
    
17.         if(left == 0)
    
18.             root->left = nullptr;
    
19.         if(right == 0)
    
20.             root->right = nullptr;
    
21.         return left + right + root->val;
    
22.     }
    
23. };
    
24. int main(int argc, const char * argv[]) {
    
25.     // insert code here...
    
26.     std::cout << "Hello, World!\n";
    
27.     Solution sol;
    
28.     TreeNode* root = new TreeNode(1);
    
29.     //second level
    
30.     root->left = new TreeNode(2);
    
31.     root->right = new TreeNode(4);
    
32.     //third level
    
33.     root->left->left = new TreeNode(-1);
    
34.     root->left->right = new TreeNode(-1);
    
35.     root->right->left = new TreeNode(3);
    
36.     root->right->right = new TreeNode(2);
    
37.     // forth level
    
38.     root->right->left->left = new TreeNode(-3);
    
39.     root->right->right->left = new TreeNode(-1);
    
40.     root->right->right->right = new TreeNode(-1);
    
41.     sol.delSubtree(root);
    
42.    
    
43.     return 0;
    
44. }
    

复制代码

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

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

A - B 是， set 中的概念么

LZ求第一问做法 感谢

huai10 发表于 2016-11-9 07:57
A - B 是， set 中的概念么

面试官的意思不是，可以duplicate

yyyfightinging 发表于 2016-11-13 16:26
LZ求第一问做法 感谢

我当时DFS了两遍，一次计算每个subtree的sum,第二次把sum为0的变为null。后来和面试官讨论可以只用一次traverse，但是没写代码

海拔2纳米 发表于 2016-11-14 05:51
面试官的意思不是，可以duplicate

那请问A - B 是啥意思呢？

小A要当码农 发表于 2016-11-15 06:42
那请问A - B 是啥意思呢？

A: [1,1]
B: [1]

A-B=[1]

海拔2纳米 发表于 2016-11-15 11:50
A: [1,1]
B: [1]

第二个问题直接用hashmap存 A，然后遍历B，如果哈希表中自减1，最后hash中 value还存在的放到result里面。