翻转卡片游戏【力扣822】

原创于 2023-08-05 12:49:13 发布 · 554 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #哈希算法

LeetCode练习题专栏收录该内容

15 篇文章

订阅专栏

文章介绍了解决一个编程问题的思路，当卡片正面和反面数字相同时，排除这些数；然后找出剩余卡片中未在哈希表中的最小数作为答案，通过交换使它与front数组中的数不同。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题思路

如果卡片上正面和背面的数字相同，都为x，那么x一定不符合要求，将这些数都记录到哈希表hash中。剩下的卡片正反面数字不相同，那么不在hash中的数字中的最小数min一定是答案。因为若min跟现在front数组中的某些数相同（这个数不会是hash中的数），则将那些个相同的卡片正反面兑换（这些卡片一定正反面数据不同），就可以实现min与front数组中的所有数都不相同。

示例代码

class Solution {
public:
    int flipgame(vector<int>& fronts, vector<int>& backs) {
        unordered_map<int,int> hash;
        for(int i=0;i<fronts.size();i++){
            if(fronts[i]==backs[i]){
                hash.insert({fronts[i],fronts[i]});
            }
        }
        int min=2001;
        for(int i=0;i<fronts.size();i++){
            if(hash.find(fronts[i])==hash.end()&&fronts[i]<min){
                min=fronts[i];
            }
            if(hash.find(backs[i])==hash.end()&&backs[i]<min){
                min=backs[i];
            }
        }
        if(min==2001){
            return 0;
        }
        return min;
    }
};