哈希表(1598. 文件夹操作日志搜集器)

其实也没啥,,但是为了算法的完备性我还是想写写,,,说实话我觉得可能是我理解的问题吧,哈希表可能没有这么,,,简单

 

 

 这个题没啥可说的,,,,,但是我可能需要截一下

 

 

 

直接数组哈希哈哈哈哈哈哈哈,遍历2000

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <queue>
 5 
 6 using namespace std;
 7 const int N=10010,M=1000010;
 8 int head[N],ver[N],edge[M],Next[M],d[N],v[N];
 9 int n,m,tot=0;
10 
11 
12 
13 class Solution {
14 public:
15     bool uniqueOccurrences(vector<int>& arr) {
16         int count[2002] = {0}; // 统计数字出现的频率
17         for (int i = 0; i < arr.size(); i++) {
18             count[arr[i] + 1000]++;
19         }
20         bool fre[1002] = {false}; // 看相同频率是否重复出现
21         for (int i = 0; i <= 2000; i++) {
22             if (count[i]) {
23                 if (fre[count[i]] == false) fre[count[i]] = true;
24                 else return false;
25             }
26         }
27         return true;
28     }
29 };

 

posted @ 2020-10-28 20:39  安之若醇  阅读(111)  评论(0编辑  收藏  举报
Live2D服务支持