谷歌L4现场表演

attar 发表于 2020-9-29 01:28
我搜了下，解释在这里：
https://www.quora.com/How-do-you-count-nodes-in-a-complete-tree-o-log-n-2
...

第二题这个解释的清楚一些，其实就是两种情况，一种是左右子树深度一样，那就可以算左子树，要么可以算有面的
https://medium.com/@algo.monster.hello/leetcode-222-count-complete-tree-nodes-go-bf98ecd2c67b

dlwlrma 发表于 2020-9-29 12:45
class Solution:
    def __init__(self):
        self.nxt = 1

正解 zszszszs

第四题如果put进重复的数那可以get多次还是只能get一次？比如先put了[1,1,2,3,4]，第一次get得到1，那第二次应该是1还是2？

没有dp和计算几何 很幸运了