翻转卡片游戏【力扣822】

解题思路

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

示例代码

class Solution {
public:
    int flipgame(vector& fronts, vector& backs) {
        unordered_map hash;
        for(int i=0;i

你可能感兴趣的:(LeetCode练习题,leetcode,哈希算法)