码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode982 Triples with Bitwise AND Equal To Zero

时间:2019-04-07 09:58:34      阅读:123      评论:0      收藏:0      [点我收藏+]

标签:triplets   div   name   clu   auto   its   main   ace   cond   

思路:

使用unordered_map暴力枚举。

实现:

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 class Solution
 4 {
 5 public:
 6     int countTriplets(vector<int>& A)
 7     {
 8         unordered_map<int, int> mp;
 9         int n = A.size();
10         for (int i = 0; i < n; i++)
11         {
12             for (int j = 0; j < n; j++)
13             {
14                 int tmp = A[i] & A[j];
15                 if (!mp.count(tmp)) mp[tmp] = 0;
16                 mp[tmp]++;
17             }
18         }
19         int ans = 0;
20         for (int i = 0; i < n; i++)
21         {
22             for (auto it: mp)
23                 if ((A[i] & it.first) == 0) ans += it.second;
24             
25         }
26         return ans;
27     }
28 };
29 int main()
30 {
31     int a[] = {2, 1, 3};
32     vector<int> v(begin(a), end(a));
33     cout << Solution().countTriplets(v) << endl;
34     return 0;
35 }

 

leetcode982 Triples with Bitwise AND Equal To Zero

标签:triplets   div   name   clu   auto   its   main   ace   cond   

原文地址:https://www.cnblogs.com/wangyiming/p/10663930.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!