Affirm 店面

倒序浏览 · 2022-1-22 08:46:59

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

x

好像在地里见过这道题，实现带get_random_val()的dictionary

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

externaldrive

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

匿名用户-IO4MD *2022-1-27 00:35:54* · 2022-1-27 00:35:54

这题是力扣的380题应该，而且删除也可疑做到constant时间，只要把list里要删除那个和end of list交换，然后删除最后一个就好了。

匿名用户-DASUE *2022-1-24 15:14:45* · 2022-1-24 15:14:45

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

wtcupup

所以delete function是 delete(value）嘛？

externaldrive

请问put是如何做到常数时间？

匿名用户-DASUE *2022-1-25 07:04:43* · 2022-1-25 07:04:43

externaldrive 发表于 2022-1-24 14:10
请问put是如何做到常数时间？

你是说考虑到hash collision吗？on average这些操作都是常数的吧

externaldrive

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

匿名用户-DASUE *2022-1-26 03:59:02* · 2022-1-26 03:59:02

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

匿名用户-DASUE *2022-1-26 12:21:02* · 2022-1-26 12:21:02

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