Amazon New Grad OA2

支持 css
offer漫漫

江渚散人 发表于 2018-9-4 00:37
。。。就for 0-n for i+1-n就解决了呀，最无脑穷举

get！谢谢

bycfly 发表于 2018-9-6 02:23
楼主好 电影那题需要注意哪些edge case？谢谢

没有，梭哈

楼主好 第二题单独的leaf算么, 50, 60 ,70 还是必须有 childern node

walkboy 发表于 2018-9-2 02:07
关于排序后index乱了，所以不能用Two Pointers做，可以这样子做1. Create a class Pair to store movie dur ...

请问你这样做时间和空间复杂度是多少啊

walkboy 发表于 2018-9-2 02:07
关于排序后index乱了，所以不能用Two Pointers做，可以这样子做1. Create a class Pair to store movie dur ...

请问这个test case都过了吗？

woniuguilai 发表于 2018-9-7 10:03
请问这个test case都过了吗？

你可以自己写了试试。

mopjtv 发表于 2018-9-6 23:27
请问你这样做时间和空间复杂度是多少啊

我贴的图片里有写到复杂度，自己去看看。

walkboy 发表于 2018-9-7 20:36
我贴的图片里有写到复杂度，自己去看看。

我用 c++ lambda 重写了, 不知道OA2可不可以用 lambda