LeetCode·每日一题·822. 翻转卡片游戏·哈希-Toy模板网

这篇具有很好参考价值的文章主要介绍了LeetCode·每日一题·822. 翻转卡片游戏·哈希。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

作者：小迅
链接：https://leetcode.cn/problems/card-flipping-game/solutions/2368969/ha-xi-zhu-shi-chao-ji-xiang-xi-by-xun-ge-7ivj/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

题目

思路

根据题意，只要有数字满足 fronts[i]=backs[i]，那么 fronts[i] 绝对不可能是答案，否则 fronts[i] 或者 backs[i] 作为背面的数字可以满足要求，取最小值作为答案。

我们可以先遍历一遍数组，找到满足 fronts[i]=backs[i] 的数字，存入哈希表 hash 中。然后再次遍历数组，找到不在 hash 中的数字，取最小值作为答案。如果所有数字都在 forbidden 中，返回 0

对于hash的实现，可以使用哈希库，当然本题数据规模比较小，可以使用数组哈希，更方便。

代码注释超级详细文章来源地址https://www.toymoban.com/news/detail-626690.html

代码


int flipgame(int* fronts, int frontsSize, int* backs, int backsSize){
    int hash[2001] = {0};//数组哈希
    for (int i = 0; i < frontsSize; ++i) {
        if (fronts[i] == backs[i]) {//加入哈希表
            ++hash[fronts[i]];
        }
    }
    int min = INT_MAX;
    for (int i = 0; i < frontsSize; ++i) {
        if (hash[fronts[i]] == 0) {//不在哈希表中的元素
            min = fmin(min, fronts[i]);//取最小值
        }
        if (hash[backs[i]] == 0) {
            min = fmin(min, backs[i]);
        }
    }
    return min == INT_MAX ? 0 : min;
}

作者：小迅
链接：https://leetcode.cn/problems/card-flipping-game/solutions/2368969/ha-xi-zhu-shi-chao-ji-xiang-xi-by-xun-ge-7ivj/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

到了这里，关于LeetCode·每日一题·822. 翻转卡片游戏·哈希的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！