新鲜脸熟2面

求问楼主店面开摄像头吗？

LZLZ,今天早上把第一题写了写，就是想知道输入的路径是单一路径吗？有没有【c,a】【b,a】这种多入度的情况？我觉得后者就不太好写了。。。

缺心眼恶魔 发表于 2018-10-28 01:09
LZLZ,今天早上把第一题写了写，就是想知道输入的路径是单一路径吗？有没有【c,a】【b,a】这种多入度的情况 ...

你这个题是Reconstruct Itinerary

第二题有个很野的做法是二维二分，同时对i 和 j进行二分，需要注意的是在进入左上和右下之前要对当前行当前列进行二分，以免遗漏，时间应该是max(logm, logn) ^2,我自己想出来的，理论上来说应该是最优，可是咋没看到有人用。

缺心眼恶魔 发表于 2018-10-28 01:09
LZLZ,今天早上把第一题写了写，就是想知道输入的路径是单一路径吗？有没有【c,a】【b,a】这种多入度的情况 ...

就是很简单的单一路径，我还问了他有没有重复路径，，，

dashixiongdaiwo 发表于 2018-10-27 03:43
求问楼主店面开摄像头吗？

开，是video

太空牛仔 发表于 2018-10-28 02:17
第二题有个很野的做法是二维二分，同时对i 和 j进行二分，需要注意的是在进入左上和右下之前要对当前行当前 ...

直觉上觉得不对。看题目要求是列之间没有联系，怎么对列进行二分？

补充内容 (2018-10-29 07:44):
说错了，行之间没有联系，怎么对行进行二分？

fancz2002 发表于 2018-10-29 07:44
直觉上觉得不对。看题目要求是列之间没有联系，怎么对列进行二分？

补充内容 (2018-10-29 07:44):

看成另外一题了

太空牛仔 发表于 2018-10-30 22:11
看成另外一题了

hhhh是找peak element那个题吧