文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

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

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

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

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

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

如果我們通過翻轉(zhuǎn)卡片來交換正面與背面上的數(shù)，那么當(dāng)初在正面的數(shù)就變成背面的數(shù)，背面的數(shù)就變成正面的數(shù)。

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

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/card-flipping-game
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

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

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/

長按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。