文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

在桌子上有 N 張卡片，每張卡片的正面和背面都寫著一個正數（正面與背面上的數有可能不一樣）。

我們可以先翻轉任意張卡片，然后選擇其中一張卡片。

如果選中的那張卡片背面的數字 X 與任意一張卡片的正面的數字都不同，那么這個數字是我們想要的數字。

哪個數是這些想要的數字中最小的數（找到這些數中的最小值）呢？如果沒有一個數字符合要求的，輸出 0。

其中, fronts[i] 和 backs[i] 分別代表第 i 張卡片的正面和背面的數字。

如果我們通過翻轉卡片來交換正面與背面上的數，那么當初在正面的數就變成背面的數，背面的數就變成正面的數。

示例： 輸入：fronts = [1,2,4,4,7], backs = [1,3,4,1,3] 輸出：2 解釋：假設我們翻轉第二張卡片，那么在正面的數變成了 [1,3,4,4,7] ， 背面的數變成了 [1,2,4,1,3]。 接著我們選擇第二張卡片， 因為現在該卡片的背面的數是 2，2 與任意卡片上正面的數都不同， 所以 2 就是我們想要的數字。提示： 1 <= fronts.length == backs.length <= 1000 1 <= fronts[i] <= 2000 1 <= backs[i] <= 2000

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/card-flipping-game
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 第一次遍歷，正反一樣的數字，肯定不是答案，記錄于哈希set
• 第二次遍歷，正反不一樣的牌中，取較小的，且不在哈希set中的數值

class Solution { public:int flipgame(vector<int>& fronts, vector<int>& backs) {int minnum = INT_MAX;unordered_set<int> s;for(int i = 0; i < fronts.size(); ++i){if(fronts[i] == backs[i])s.insert(fronts[i]);}for(int i = 0; i < fronts.size(); ++i){if(fronts[i] == backs[i])continue;if(!s.count(fronts[i]))minnum = min(minnum, fronts[i]);if(!s.count(backs[i]))minnum = min(minnum, backs[i]);}return minnum==INT_MAX ? 0 : minnum;} };

36 ms 18.8 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 822. 翻转卡片游戏（哈希）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。