JAVA卡片中找到最小数_Java实现 LeetCode 822 翻转卡片游戏（暴力）

822. 翻转卡片游戏

在桌子上有 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

PS：

我的正反相等的我一定不能选，

然后因为是我随意安排初始的正反顺序，我可以直接找最小的，

class Solution {

public int flipgame(int[] fronts, int[] backs) {

int[] bothCnt = new int[2001];

for (int i = 0; i < fronts.length; ++i) {

if (fronts[i] == backs[i]) {

bothCnt[fronts[i]]++;

}

}

int min = Integer.MAX_VALUE;

for (int i = 0; i < fronts.length; ++i) {

int cnt = bothCnt[fronts[i]];

if (cnt == 0) {

min = Math.min(min, fronts[i]);

}

cnt = bothCnt[backs[i]];

if (cnt == 0) {

min = Math.min(min, backs[i]);

}

}

if (min == Integer.MAX_VALUE) return 0;

else return min;

}

}

&lbrack;Swift&rsqb;LeetCode822&period; 翻转卡片游戏 &vert; Card Flipping Game

On a table are N cards, with a positive integer printed on the front and back of each card (possibly ...

Java实现 LeetCode 832 翻转图像(位运算)

832. 翻转图像 给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果. 水平翻转图片就是将图片的每一行都进行翻转,即逆序.例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, ...

Java实现 LeetCode 816 模糊坐标(暴力)

816. 模糊坐标 我们有一些二维坐标,如 "(1, 3)" 或 "(2, 0.5)",然后我们移除所有逗号,小数点和空格,得到一个字符串S.返回所有可能的原始 ...

Java实现 LeetCode 679 24 点游戏(递归)

679. 24 点游戏 你有 4 张写有 1 到 9 数字的牌.你需要判断是否能通过 *,/,+,-,(,) 的运算得到 24. 示例 1: 输入: [4, 1, 8, 7] 输出: True 解释: ...

Java实现 LeetCode 649 Dota2 参议院(暴力大法)

649. Dota2 参议院 Dota2 的世界里有两个阵营:Radiant(天辉)和 Dire(夜魇) Dota2 参议院由来自两派的参议员组成.现在参议院希望对一个 Dota2 游戏里的改变作出决 ...

Java实现 LeetCode 493 翻转对

493. 翻转对 给定一个数组 nums ,如果 i < j 且 nums[i] > 2*nums[j] 我们就将 (i, j) 称作一个重要翻转对. 你需要返回给定数组中的重要翻转对的数 ...

Java实现 LeetCode 299 猜数字游戏

299. 猜数字游戏 你正在和你的朋友玩 猜数字(Bulls and Cows)游戏:你写下一个数字让你的朋友猜.每次他猜测后,你给他一个提示,告诉他有多少位数字和确切位置都猜对了(称为"B ...

Java实现 LeetCode 226 翻转二叉树

226. 翻转二叉树 翻转一棵二叉树. 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 1 备注: 这个问题是受到 Max ...

Java实现 LeetCode 151 翻转字符串里的单词

151. 翻转字符串里的单词 给定一个字符串,逐个翻转字符串中的每个单词. 示例 1: 输入: "the sky is blue" 输出: "blue is sky th ...

随机推荐

redis命令全集(自用)

1.连接操作相关的命令 quit:关闭连接(connection) auth:简单密码认证 2.对value操作的命令 exists(key):确认一个key是否存在 del(key):删除一个key ...

ContentProvider官方教程&lpar;1&rpar;何时用content provider

Content Providers Content providers manage access to a structured set of data. They encapsulate the ...

&lbrack;C和指针&rsqb;第三部分

声明:原创作品,转载时请注明文章来自SAP师太技术博客( 博/客/园www.cnblogs.com):www.cnblogs.com/jiangzhengjun,并以超链接形式标明文章原始出处,否则将 ...

web设计师和前端设计师的互动—前端工程师应该具备的三种思维

如果你是一个天才工程师(马上可以离开),可以独立完成一个很多事情,你可以是一个怪咖,因为我相信没有一个人不会不佩服你.但现实归现实,多数人都不是天才,而我们在职场上也不是单打独斗,我们需要团队合作,需 ...

Unity 3D 之贪吃蛇 Text 心得 &amp&semi; Audio

当我们需要在游戏街面上增加文本时, 我们就需要用到Text 组件 注意: 当文本的长度或者宽度不够时,字体将无法显示. 因为是面对组件编程,所以每一个组件的component都可以同过GetCompo ...

zabbix自动截图留档&lowbar;python版

1 背景     每个DB Server都有zabbix监控,除了异常情况的报警信息外,也会在日检.周检.月检等工作中用到zabbix的监控数据,对zabbix监控数据会做两种处理:1 数据分析(环比 ...

每天一个JavaScript实例-防止反复表单提交

C&num; 准确获取系统 CPU 使用率

1.  PerformanceCounter 注意:(32位下不是线程安全的) public class ProcessorUsage { const float sampleFrequencyMil ...

01：云计算三种服务模式SaaS、PaaS和IaaS

1.1 云计算 1.什么是云计算 1. 云计算服务是指将大量用网络连接的计算资源统一管理和调度,构成一个计算资源池向用户按需服务. 2. 用户通过网络以按需.易扩展的方式获得所需资源和服务(资源包括网 ...