个人中心
文章发布
退出
作者热门文章
- 921. Minimum Add to Make Parentheses Valid 使括号有效的最少添加
- 915. Partition Array into Disjoint Intervals 分割数组
- 932. Beautiful Array 漂亮数组
- 940. Distinct Subsequences II 不同的子序列 II
25
4
题目地址：https://leetcode.com/problems/card-flipping-game/description/
Ona table are N cards, with a positive integer printed on the front and back of each card (possibly different).
Weflip any number of cards, and after we choose one card.
Ifthe number X on the back of the chosen card is not on the front of any card, then this number X is good.
What is the smallest number that is good? If no number is good, output 0.
Here, fronts[i] and backs[i] represent the number on the front and back of card i.
Aflip swaps the front and back numbers, so the value on the front is now on the back and vice versa.
Example:
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.
Note:
1、 1<=fronts.length==backs.length<=1000.；
2、 1<=fronts[i]<=2000.；
3、 1<=backs[i]<=2000.；
有一些正反面都有数字的牌，我们可以做很多次翻转操作，每次翻转时如果这个牌背面的数字没有在这群牌的正面出现过，那么就可以把这个牌翻转过来。求翻转哪个牌可以之后，可以使得所有牌正面中的最小值最小。
这个题的英文描述不清，我尽量翻译的清楚了。
所以，如果一个牌正反面相等，那么翻转不翻转没什么意义。否则可以翻转，求翻哪些之后会得到最小，就是如果不翻转的最小值和翻转了之后的最小值的最小值。使用set保存一下正反面相等的数字，这些是一定不能在正面出现的，然后找出不在这个set里面的正反面的最小值即可。
怎么理解？首先正反面相同的翻转没有意义，然后找在正反面的最小值把它翻转到正面来。那么有人会想，如果翻转这个牌和其他的正面的牌有冲突怎么办？其实，如果和set里面的牌有冲突没有意义，如果和不在set里面的正面的牌有冲突就把这个冲突的牌也翻转即可。所以，不用考虑这么多。。
时间复杂度是O(N)，空间复杂度最坏是O(N).
代码如下：
class Solution:
def flipgame(self, fronts, backs):
"""
:type fronts: List[int]
:type backs: List[int]
:rtype: int
"""
s = set()
res = float('inf')
for f, b in zip(fronts, backs):
if f == b:
s.add(f)
for f in fronts:
if f not in s:
res = min(res, f)
for b in backs:
if b not in s:
res = min(res, b)
return 0 if res == float('inf') else res
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
参考资料：
https://zxi.mytechroad.com/blog/hashtable/leetcode-822-card-flipping-game/
DDKK.COM 弟弟快看-教程，程序员编程资料站，版权归原作者所有
本文经作者：负雪明烛 授权发布，任何组织或个人未经作者授权不得转发
25
4
0
我正在关注 melon js tutorial .这是在我的 HUD.js 文件的顶部。 game.HUD = game.HUD || {} 我以前在其他例子中见过这个。 namespace.some
我刚刚制作了这个小游戏，用户可以点击。他可以看到他的点击，就像“cookieclicker”一样。 一切正常，除了一件事。 我尝试通过创建一个代码行变量来缩短我的代码，我重复了很多次。 documen
在此视频中:http://www.youtube.com/watch?v=BES9EKK4Aw4 Notch(我的世界的创造者)正在做他称之为“实时调试”的事情。他实际上是一边修改代码一边玩游戏，而不
两年前，我使用C#基于MonoGame编写了一款《俄罗斯方块》游戏，相关介绍可以参考【这篇文章】。最近，使用业余时间将之前的基于MonoGame的游戏开发框架重构了一下，于是，也就趁此机会将之前的《俄
1.题目 你和你的朋友，两个人一起玩 Nim 游戏： 桌子上有一堆石头。 你们轮流进行自己的回合， 你作为先手 。 每一回合，轮到的人拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。 假设
我正在创建平台游戏，有红色方 block (他们应该杀了我)和白色方 block (平台) 当我死时，我应该在当前级别的开始处复活。 我做了碰撞检测，但它只有在我移动时才有效(当我跳到红色方 bloc
因此，我正在处理(编程语言)中创建游戏突破，但无法弄清楚检查与 bat 碰撞的功能。 到目前为止，我写的关于与球棒碰撞的部分只是将球与底座碰撞并以相反的方向返回。目前，游戏是一种永无止境的现象，球只是
我试图让我的敌人射击我的玩家，但由于某种原因，子弹没有显示，也没有向玩家射击我什至不知道为什么，我什至在我的 window 上画了子弹 VIDEO bulls = [] runninggame = T
我正在尝试添加一个乒乓游戏框架。我希望每次球与 Racket 接触时球的大小都会增加。 这是我的尝试。第一 block 代码是我认为问题所在的地方。第二 block 是全类。 public class
我想知道 3D 游戏引擎编程通常需要什么样的数学？任何特定的数学(如向量几何)或计算算法(如快速傅立叶变换)，或者这一切都被 DirectX/OpenGL 抽象掉了，所以不再需要高度复杂的数学？ 最佳
我正在为自己的类(class)做一个霸气游戏，我一直在尝试通过添加许多void函数来做一些新的事情，但由于某种奇怪的原因，我的开发板无法正常工作，因为它说标识符“board”未定义，但是我有到目前为止
我在使用 mousePressed 和 mouseDragged 事件时遇到了一些问题。我正在尝试创建一款太空射击游戏，我希望玩家能够通过按下并移动鼠标来射击。我认为最大的问题是 mouseDragg
你好，我正在尝试基于概率实现战斗和准确性。这是我的代码，但效果不太好。 public String setAttackedPartOfBodyPercent(String probability) {
所以我必须实现纸牌游戏 war 。我一切都很顺利，除了当循环达到其中一张牌(数组列表)的大小时停止之外。我想要它做的是循环，直到其中一张牌是空的。并指导我如何做到这一点？我知道我的代码可以缩短，但我现
我正在做一个正交平铺 map Java 游戏，当我的船移动到 x 和 y 边界时，按方向键，它会停止移动(按预期)，但如果我继续按该键，我的角色就会离开屏幕. 这是我正在使用的代码: @O
这里是 Ship、Asteroids、BaseShapeClass 类的完整代码。 Ship Class 的形状继承自 BaseShapeClass。 Asteroid类是主要的源代码，它声明了Gra
我正在开发这个随机数猜测游戏。在游戏结束时，我希望用户可以选择再次玩(或让其他人玩)。我发现了几个类似的线程和问题，但没有一个能够帮助我解决这个小问题。我很确定我可以以某种方式使用我的 while 循
我认为作为一个挑战，我应该编写一个基于 javascript 的游戏。我想要声音、图像和输入。模拟屏幕的背景(例如 640x480，其中包含我的所有图像)对于将页面的其余部分与“游戏”分开非常有用。我
我正在制作一个游戏，我将图标放在网格的节点中，并且我正在使用这个结构: typedef struct node{ int x,y; //coordinates for graphics.h
我正在研究我的游戏技能(主要是阵列)来生成敌人，现在子弹来击倒他们。我能够在测试时设置项目符号，但只有当我按下一个键(比方说空格键)并且中间没有间隔时才可见，所以浏览器无法一次接受那么多。 有没有什么
我是一名优秀的程序员,十分优秀！