【力扣每日一题 0802】LEETCODE 822. 翻转卡片游戏

引言

题意概述：每张牌正反面各有一个数，现在给若干张牌，可以任意翻转卡牌（所以可以理解为不区分正反面），要求找出一个背面的数和所有卡牌正面的数字都不相同，输出满足这一条件的最小的数，不能的话输出0。

例题

【LEETCODE 822】

算法描述

分析一下题意不难发现，如果某张牌正反面数字相同，那么这个数一定不行，否则正反面的数字都有可能，因为排除掉正反面数字相同的牌后，如果其他牌即使出现了某个数，由于正反面不同，翻转一下就可以避开重复了。
所以只需要对正反面相同的牌做个特殊处理，标记出不可能的数字。正反面不同的数字先记录下来，再找出其中的满足条件的最小值即可。

代码实现

class Solution {
public:
    int flipgame(vector<int>& fronts, vector<int>& backs) {
        int n = fronts.size();
        vector<bool> not_ok;
        vector<int> tmp;
        not_ok.resize(2001);
        for (int i = 0; i < n; i++) {
            if (fronts[i] == backs[i]) {
                not_ok[fronts[i]] = 1;
                continue;
            }
            tmp.push_back(fronts[i]);
            tmp.push_back(backs[i]);
        }
        int minx = 2001;
        for (auto i : tmp) {
            if (i < minx && !not_ok[i]) {
                minx = i;
            }
        }
        return minx % 2001;
    }
};

关键词

力扣 每日一题 翻转卡片游戏 822 思维 哈希表