例如 5,5,8,5,3,5,3,3,3,1,出现次数最多的是5和3,都出现了两次
主要思想: 首先构造散列表,把字符串生成的数组中每个元素当作要存放的值。新建一个哈希表,长度为数组的长度,这样能保证存下整个数组。随便定义一个哈希函数,比如h(x)=x%length, length为哈希表的长度。
然后进行存储,把数组中的每个数都通过哈希函数计算出地址,如果地址冲突,就判断待存数是否与已存在数相同,不相同则根据处理冲突方法继续寻找散列地址,相同则计数器加1。
最后先遍历出最大值max再把所有与最大值max相等的字符输出即可。
时间复杂度和空间复杂度应该都是O(n)。
csdn上有n多讨论贴,老紫竹还出了一道竞赛题,没找到链接。
主要思想: 首先构造散列表,把字符串生成的数组中每个元素当作要存放的值。新建一个哈希表,长度为数组的长度,这样能保证存下整个数组。随便定义一个哈希函数,比如h(x)=x%length, length为哈希表的长度。
然后进行存储,把数组中的每个数都通过哈希函数计算出地址,如果地址冲突,就判断待存数是否与已存在数相同,不相同则根据处理冲突方法继续寻找散列地址,相同则计数器加1。
最后先遍历出最大值max再把所有与最大值max相等的字符输出即可。
时间复杂度和空间复杂度应该都是O(n)。
csdn上有n多讨论贴,老紫竹还出了一道竞赛题,没找到链接。