美文网首页
8/23/2016 google 面经

8/23/2016 google 面经

作者: Ammahu | 来源:发表于2016-08-25 06:48 被阅读0次

给你一个多叉树。移出所有子树,当这个子树的全部节点的值的和为0。

struct TreeNode {

vector children;

int val;

TreeNode(int v) : val(v) {};

~TreeNode() { for (TreeNode* cnode: children) delete cnode; }

};

int subtree_sum(TreeNode* &pnode) {

if (pnode == nullptr) return 0;. visit 1point3acres.com for more.

int sum = pnode->val;

for (TreeNode* cnode : pnode->children) sum += subtree_sum(cnode);

if (sum == 0) {

delete pnode;-google 1point3acres

pnode = NULL;. 

}

return sum;

}

相关文章

  • 8/23/2016 google 面经

    给你一个多叉树。移出所有子树,当这个子树的全部节点的值的和为0。 struct TreeNode { vector...

  • 面经集锦

    google Google面经七天Onsite面试硅谷七家公司

  • 处暑时节,需要了解的事情

    2016-08-23张恩来饮食来而不往 时间:每年的8月23日前后 黄经:太阳到达黄经150度 意义:表示炎热暑期...

  • Java工程师校招面经总结

    讯飞一面(电话面 1对2) 2016年8月23日 时间 40分钟左右 Ø 自我介绍 Ø 说说项目...

  • Google面经(持续更新)

    66. Plus One Given a non-negative integer represented as ...

  • 2016 Google Tracker: Everything

    2016 Google Tracker: Everything Google is working on for ...

  • 投入越多,回头越难

    2016年8月,英国bbc报道:24岁的中国女留学生毕习习遭23岁的英国男友乔丹·马修斯殴打死亡。 毕习习,家庭经...

  • 2016--8--23

    伫尽平生画等候,笔钝书迟意难稠。 风袭黄沙寻旧主,谁逆千古一轮秋? 花销但怕人无信,云深恐遣燕归楼。 满目穹苍沉浮...

  • 2016-8-23

    “时间会缓和所有的悲伤,当你的悲伤被安抚以后,你就会因为认识过我而感到满足。”我就知道,我喜欢的总有一天能够应景。

  • 读经第三十三天

    读经日记第23篇 2016年8月21日 星期日 晴 系统读经第五周第2天 读经内容: 《易经 上经》同人卦第十三...

网友评论

      本文标题:8/23/2016 google 面经

      本文链接:https://www.haomeiwen.com/subject/jywosttx.html