leetcode 822. Card Flipping Game 翻牌遊戲
阿新 • • 發佈:2018-12-13
題目
桌上有N張牌,正反面各有一個正整數(正反面的數可能不同)。
我們翻任意數量的牌,然後選一張牌。
如果選擇的這張牌背面的數字X不在桌面上的牌的數字裡,X就是好數。
問最小的好數是幾,如果沒有,就返回0。
fronts[i] 和 backs[i] 代表桌面上第i張牌的正面和反面數字。
一次翻牌調換牌的正反面數字,翻完以後原來衝上的數字到了下面,原來衝下的數字到了上面。
示例:
Input: fronts = [1,2,4,4,7], backs = [1,3,4,1,3]
Output: 2
Explanation: If we flip the second card, the fronts are [1,3,4,4,7] and the backs are [1,2,4,1,3].
We choose the second card, which has number 2 on the back, and it isn’t on the front of any card, so 2 is good.
注意:
1 <= fronts.length == backs.length <= 1000.
1 <= fronts[i] <= 2000.
1 <= backs[i] <= 2000.
思路
重點是可以先翻任意數量的牌,然後再選一張,這個我開始沒理解透,題目的意思就是找到最小的數字,沒有任何一張牌的正反面都是這個數字,這個數字就是最小的好數
程式碼
class Solution: def flipgame(self, fronts, backs): """ :type fronts: List[int] :type backs: List[int] :rtype: int """ temp = set() min_ = 2001 for i in range(len(fronts)): if fronts[i] == backs[i]: temp.add(fronts[i]) else: min_ = min(min_, fronts[i], backs[i]) return min_ if min_!=2001 else 0