美国拼多多店面

wendingp 发表于 2019/10/09 17:01:55

我指的是维护一个有序列表 买卖都是二分查找 不是像你说的维护一个bst

所以我的方法不用O(n)吧... 因为买操作找到点了之后 直接左边删掉最多能买个数就可以

删除完移动不就on了吗

奇迹过了一面。后来面了二面，是原题找人物关系的那题。原来小坑那么多，所以只有时间做这一道。希望能onsite吧

Acker 发表于 2019-10-9 18:28
删除完移动不就on了吗

这个移动 O(n) 不是重点吧... 因为实际上很容易优化成 O(1)的: 比如 Python 就换成从大到小排列的 list, 然后每次删就 pop, 就是 O(1)了(因为他每次规定删哪个, 就删最小的就可以了)

补充内容 (2019-10-14 15:07):
打错了: 每次->没