GhostLX

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #数组中出现次数超过一半的数字#

算法一：哈希映射算法思路开一个map容器或者是unordered_map容器来记录一个数出现的次数，最后在逐个访问容器中的元素，找到比大的那个就行了复杂度分析值得注意的是map和unordered_map内嵌数据结构是不同的，map是红黑树，unordered_map是哈希表使用map ...

哈希排序思维

2021-07-21

3 739