时间轴

2025-09-22

init

题目：

P3005 最大频率元素计数

https://leetcode.cn/problems/count-elements-with-maximum-frequency/description/?envType=daily-question&envId=2025-09-22

这题主要利用数组下标作为元素的标识，数组元素记录频率。
第一次遍历记录所有元素的频率，第二次遍历找到频率的最大值，第三次遍历将所有最大值频率的相加。总体复杂度 O(n)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <limits.h>
#include <string.h>
#include <vector>
using std::vector;

class Solution {
public:
  // 1 <= nums[i] <= 100
  int maxFrequencyElements(vector<int> &nums) {
    int n = nums.size();
    int max = INT_MIN;
    int res = 0;
    int array[101];
    memset(array, 0, 101 * sizeof(int));
    for (int i = 0; i < n; i++) {
      array[nums[i]]++;
    }

    for (int i = 1; i < 101; i++) {
      if (array[i] > max) {
        max = array[i];
      }
    }
    for (int i = 1; i < 101; i++) {
      if (array[i] == max) {
        res += array[i];
      }
    }
    return res;
  }
};