对列表按照元素出现次数升序排序，要求空间复杂度为O(1)

1q2w3easxz · 发表于 2020-6-11 11:07:23

sofa~

bailean · 发表于 2020-6-12 08:49:14

对，我感觉也无法实现

魏睿超 · 发表于 2020-6-12 14:10:10

想不出来

魏睿超 · 发表于 2020-6-12 14:10:50

看不懂

啥意思？

魏睿超 · 发表于 2020-6-12 14:11:22

无法实现
按照频率排序原列表，至少需要三步，
1. 统计每个元素的频率
2. 对频率排序
3. 将频率的顺序，映射到实际元素

所以，空间复杂度至少为 O(n)，时间复杂度为 O(nlogn)

魏睿超 · 发表于 2020-6-12 14:11:56

我咋没奖励啊啊啊啊

魏睿超 · 发表于 2020-6-12 14:12:35

我要灌水

依可儿 · 发表于 2020-6-12 15:44:46

空间复杂度是。。。。什么啊？

珂乔乔 · 发表于 2020-6-12 15:48:19

看看大佬回答，学习一下

拍死人 · 发表于 2020-6-12 20:29:50

永远的渣滓 · 发表于 2020-6-12 20:30:24

10育碧？？？

Fire4EVER · 发表于 2020-6-16 21:54:46

临时号 · 发表于 2020-7-22 18:52:20

nums.sort( reverse = True )

陈尚涵 · 发表于 2020-7-24 14:40:45

嘿嘿弄一个新花样：

nums = reversed(sorted(nums))

临时号 · 发表于 2020-7-31 11:53:42

nums.sort()
nums.reverse()

昨非 · 发表于 2020-8-19 00:04:42

本帖最后由昨非于 2020-8-19 00:06 编辑

做不到

昨非 · 发表于 2020-8-19 00:04:46

降不到O（1）啊

账号		自动登录	找回密码
密码			立即注册