Coursera课程,其中一个面试问题(未评级)如下:
小数统治者。给定一个包含n个键的数组,设计一个算法来查找出现n / 10次以上的所有值。算法的预期运行时间应该是线性的。
它有一个提示:
使用快速选择确定第(n / 10)个最大密钥,并检查它是否出现超过n / 10次。
我不明白n / 10最大的密钥与n / 10重复值有什么关系。它不会告诉我哪些值会出现超过n / 10次。
相似问题