Fetching minimum with O(1)

multics · 2015-10-24 02:35:26

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本人最近电面碰到一个问题卡壳，求教群内高手。提问题的是一印度主管。

设计一个分配process id的方案，假设process

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

的为O(1), 放回已用的process id 为O(logn) 或O（1）？谢谢。

withting · 2015-10-24 02:43:45

难道是想问min stack？leetcode 原题

zxl9171 · 2015-10-24 03:15:51

withting 发表于 2015-10-24 02:43
难道是想问min stack？leetcode 原题

不是minStack吧。minsatack只能知道最小，但是不能取走。

wenqiang88 · 2015-10-24 09:27:32

应该可以用bitmap