Amazon New Grad OA2

江渚散人 发表于 2018-9-1 00:31
duration没说呢，或者我忘了，output是2个电影的index

谢谢回复，感觉这次全是新题呢

point8808 发表于 2018-9-1 04:18
求问楼主 ArrayList是指
Class TreeNode{
     int val;

yep， 递归就好了

AngieChat 发表于 2018-9-1 04:57
谢谢回复，感觉这次全是新题呢

不难的，都是easy题

请问楼主，第二题，有可能有多个结点最后的平均值一样且都是最大嘛？这种情况是只要返回任意一个还是说全部返回呢？

vinezard 发表于 2018-9-1 06:03
请问楼主，第二题，有可能有多个结点最后的平均值一样且都是最大嘛？这种情况是只要返回任意一个还是说全部 ...

没有考虑这种情况，但是all pass了

江渚散人 发表于 2018-9-1 06:10
没有考虑这种情况，但是all pass了

谢谢楼主。所以是只要返回最大的一个就行了是吗？

江渚散人 发表于 2018-8-31 15:01
但是要返回index，所以不能sort，及时存下hashmap但是也不知道是否会有2个一样长度的电影

把index按实际电影时长排序，Java7 comparator或是Java8 lambda exp

nlackx 发表于 2018-9-1 06:15
把index按实际电影时长排序，Java7 comparator或是Java8 lambda exp

这个很可以

vinezard 发表于 2018-9-1 06:14
谢谢楼主。所以是只要返回最大的一个就行了是吗？

是的是的

求问下楼主WS大致讲的什么呢？