口袋宝石二面

新宿车站 发表于 2017-1-16 08:19
求问LZ，第一题有什么好的解法么？除了暴力

我觉得O(n)的时间复杂度的方法应该都行吧，我的话是用两个数组，一个记录从左起有多少个target，另一个记录从右起有多少个不等于target

新宿车站 发表于 2017-1-16 08:19
求问LZ，第一题有什么好的解法么？除了暴力

哦。。。我已经知道了。。。。多谢LZ分享

楼主，想请问第二题follow up，不给parent node给value，那么给不给root呢...

渣科不是渣 发表于 2017-1-16 09:23
楼主，想请问第二题follow up，不给parent node给value，那么给不给root呢...

第二问给，第一问不给root

kunge12345 发表于 2017-1-16 09:29
第二问给，第一问不给root

好的，谢谢楼主，祝onsite顺利，早日offer...

谢谢lz分享～～～～～

请问楼主第一题的follow up是怎么答的啊？

农大晏如君 发表于 2017-3-15 23:03
请问楼主第一题的follow up是怎么答的啊？

代码略作调整就可以啦……