google电面

fangdanzai · 2018-12-11 10:31:28

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

去年google onsite挂了这次面了google电面。。本来以为自己这次刷题刷的

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

不对 move on move on。。

H4veFunC0din9 · 2018-12-11 11:02:16

时间复杂度是仍然要求o(n)吗？

fangdanzai · 2018-12-11 11:07:27

H4veFunC0din9 发表于 2018-12-11 11:02
时间复杂度是仍然要求o(n)吗？

对字数字数字数

aabaa · 2018-12-15 21:06:12

这也太难了...

Chocnnnn · 2018-12-16 22:45:17

不知道我对题目的理解对不对啊，是不是可以用dfs来累加叶子结点的和？...

fxrcode · 2018-12-29 02:59:27

Chocnnnn 发表于 2018-12-16 22:45
不知道我对题目的理解对不对啊，是不是可以用dfs来累加叶子结点的和？...

dfs recursive的来做的话，空间复杂度更高吧