20220212：力扣第277场周赛（下）

最新推荐文章于 2024-11-02 14:05:28 发布

IMMUNIZE

最新推荐文章于 2024-11-02 14:05:28 发布

阅读量312

点赞数

分类专栏： leetcode学习记录篇文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_36828395/article/details/122890939

版权

leetcode学习记录篇专栏收录该内容

187 篇文章 2 订阅

订阅专栏

力扣第277场周赛（上）

题目
思路与算法
代码实现
写在最后

题目

1. 找出数组中的所有孤独数字
1. 基于陈述统计最多好人数

思路与算法

1. 找出数组中的所有孤独数字
  按照题意模拟即可，使用map来统计即可。
1. 基于陈述统计最多好人数
  这个题目有点超纲了，看一眼题目看不太懂，看了 @灵茶山艾府大佬的二进制位运算解法，自叹不如，极其精妙的解法，代码引用学习一下。这个goto的用法真是神乎其技了。

代码实现

1. 找出数组中的所有孤独数字

class Solution {
public:
    vector<int> findLonely(vector<int>& nums) {
        vector<int> res;
        unordered_map<int,int> map;
        for (auto num:nums) {
            map[num]++;
        }
        for (auto num : nums) {
            if (map[num] == 1 && map[num - 1] == 0 && map[num + 1] == 0)
                res.push_back(num);
        }
        return res;
    }
};

1. 基于陈述统计最多好人数

class Solution {
public:
    int maximumGood(vector<vector<int>> &statements) {
        int ans = 0, n = statements.size();
        for (int i = 1; i < 1 << n; ++i) {
            int cnt = 0; // i 中好人个数
            for (int j = 0; j < n; ++j) {
                if ((i >> j) & 1) { // 枚举 i 中的好人 j
                    for (int k = 0; k < n; ++k) { // 枚举 j 的所有陈述
                        if (statements[j][k] < 2 && statements[j][k] != ((i >> k) & 1)) { // 该陈述与实际情况矛盾
                            goto next;
                        }
                    }
                    ++cnt;
                }
            }
            ans = max(ans, cnt);
            next:;
        }
        return ans;
    }
};