Google VO

匿名用户 发表于 2021-11-16 10:22:42
硕士NG target l4 wow that's impressive

不是ng，有一年左右的相关经验

第一题的input是terrain = [3,2,1,0,2,3], index, water，output是terrain array？这道题只是分情况讨论么？

HayleyTGKX 发表于 2021-11-16 11:46:10
第一题的input是terrain = , index, water，output是terrain array？这道题只是分情况讨论么？

output还是terrain array，具体代码实现是需要分情况讨论的

第四题是 伞留遛 ？

yiliaobailiao 发表于 2021-11-18 22:02:18
第四题是 伞留遛 ？

是的！不过TreeNode的class需要自己去define

第一题 刷题王器无无？

匿名用户 发表于 2021-11-23 14:47:26
第一题 刷题王器无无？

差不多，但是还有另外一个条件是如果是平的，水滴就要往左滚

第五轮最后一轮，我觉得可以用binary search +  bfs 来做
在用0个bann的城市 和 m= length(bann) 个城市 之间做binary search
每次假设用 k个bann城市，做bfs, 记录node的时候同时也记录用了几次bann
找出最小满足条件的k

这样子时间复杂度就是O((V+E)*log(m))

感谢楼主分享！