google 新鲜出炉的电面跪经

xiaoyujiang 发表于 2018-8-20 02:29
a
   /  \
  b    c

这种情况一共需要2分钟。

难道要level order traversal，每个level选最大的值？

这个tree的题应该就是转化成求root 到leaf path的maximum sum

carol987 发表于 2018-8-22 00:27
难道要level order traversal，每个level选最大的值？

不是，是看哪个path加起来sum最大

carol987 发表于 2018-8-22 00:34
这个tree的题应该就是转化成求root 到leaf path的maximum sum

对的 字数字数字数

LexiHe 发表于 2018-8-22 01:03
对的 字数字数字数

谢谢楼主，希望你拿大包裹

只有我一个人没看懂第二题是啥吗？

第一轮第一问那个选个data structure写出来是要写啥啊？？

limpalong 发表于 2018-9-21 17:53
只有我一个人没看懂第二题是啥吗？

我也没看懂

follow up 分数太高， 看不了。。。。。。 求帮助