回 帖 发 新 帖 刷新版面

主题:解答???

各位GG,JJ
你们谁知道求
已知一个有序数组A,其中有N个元素(N〈20),A中相同的元素全部集中在一起形成一个平台,求A中最大平台长度。



给定数组A[1..N],求A中出现频率最高的数。




GG,JJ,我原先试了很多答案,但都只有一个轨道,其他的都错,想求GG,JJ帮帮忙。拜托

回复列表 (共1个回复)

沙发

如果没有时间复杂度的限制,这个很简单的吧。

如果有时限,当n<=100000时可以用类似于快速排序的O(nlogn)的算法。当n<=1000000时可以使用线性复杂度算法。

我来回复

您尚未登录,请登录后再回复。点此登录或注册