Facebook 2/28电面面经

回报地里一个fb的跪经。28的电面，心态不行啊～～太紧张了。。题目也是从来没见过。。面的太渣。白人小哥。不怎么有耐心。只做出来一道题，回报一

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

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

所有节点。数据结构自己定义。

uestcxzk 发表于 2017-3-3 14:02
我觉得要在root上方再加个dummy，否则root如果满足条件的话删不掉

        public static void remove(TreeNode root) {
                if(root == null) return;
                if(removeHelper(root) == 0) {
                        root = null;
                }
        }
       
        public static int removeHelper(TreeNode root) {
                if(root == null) return 0;
               
                int sum = root.val;
                Iterator<TreeNode> iter = root.children.iterator();
                while(iter.hasNext()) {
                        TreeNode child = iter.next();
                        int childSum = removeHelper(child);
                        if(childSum == 0) {
                                iter.remove();
                        }
                        sum += childSum;
                }
                return sum;
        }



补充内容 (2017-3-3 14:25):
Good point. 这样可以吗？

        public static int remove(TreeNode root) {
                if(root == null) return 0;
               
                int sum = 0;
                Iterator<TreeNode> iter = root.children.iterator();
                while(iter.hasNext()) {
                        TreeNode child = iter.next();
                        int childSum = remove(child);
                        if(childSum == 0) {
                                iter.remove();
                        }
                        sum += childSum;
                }
                return sum;
        }


补充内容 (2017-3-3 05:26):
楼主请帮忙看下。谢谢了！

这个好像不在面经里面啊，你怎么做的啊

请问可以详细点吗

adrianliu729 发表于 2017-3-3 03:34
这个好像不在面经里面啊，你怎么做的啊

递归～用array存子节点。写个循环。。如果sum为零。就直接remove

照你这么说，就不能边遍历边删除了，因为你删掉这个节点之后，它的父亲来得到sum就变了。能不能把sum算出来存着，然后第二遍专门来删除？

agraynel 发表于 2017-3-3 04:21
请问可以详细点吗

自己定义一个数据结构来表示一个tree，子节点数目是未知的。如果结点＋该节点所有子节点的val为零的话，删掉该节点

daguanyuan 发表于 2017-3-3 04:31
请问：如果子节点和为0的话，是连子节点一起删掉么？

描述有误～不好意思哦。该节点的val加上所有子节点的val为零，连该节点一起删掉。

adrianliu729 发表于 2017-3-3 04:41
照你这么说，就不能边遍历边删除了，因为你删掉这个节点之后，它的父亲来得到sum就变了。能不能把sum算出来 ...

你的子节点sum和为零的话，删不删都对父节点没有影响吧。＋0和－0有什么关系呢。

nice_lady802 发表于 2017-3-3 04:45
你的子节点sum和为零的话，删不删都对父节点没有影响吧。＋0和－0有什么关系呢。

奥懂了懂了，谢谢！是加上该节点一共的sum