作图网站,跨境平台,wordpress 后台 字数统计,网络规划设计师夏杰课程吾爱破解目录
题目#xff1a;
示例#xff1a;
分析#xff1a;
代码#xff1a; 题目#xff1a; 示例#xff1a; 分析#xff1a;
这道题不是什么翻转卡片游戏#xff0c;这就是纯纯的文字游戏#xff0c;要是能看懂题目那就是非常简单#xff0c;接下来我就给大家分…目录
题目
示例
分析
代码 题目 示例 分析
这道题不是什么翻转卡片游戏这就是纯纯的文字游戏要是能看懂题目那就是非常简单接下来我就给大家分析一下我为什么这么说。
题目是说有N张卡片每张卡片的正面和背面都分别有数字并且以数组的形式给我们。
我们可以翻转任意卡片来使得同一张卡片的正面和背面上的数字交换。
我们随意翻转之后我们要找出一张卡片这张背面的数字和所有卡片正面的数字都不相同让我们找出满足这样条件的最小的数。
题目有个坑就是正面和反面我们不必太纠结正面反面的问题因为我可以通过翻转全部卡片来让正面全部变成反面而反面全部变成正面。
因此我们就把问题变成我要找一个最小数这个数字只在本侧出现而在另一侧找不到这个数字。
既然要让数字只在同一侧出现那么只要不是某张卡片正面反面都是这个数字那么我就可以通过翻转卡片来让数字归到同一侧。
再次化简题目找出不是某张卡片正反面都是这个数字的最小数字。
是不是一下子思路就清晰了起来我们只需要从题目给的两个数组中找出同一个索引的位置上是相同数字的元素然后把这些相同的数字存起来再次遍历两个数组找出不是哪些数字的最小数字即可。找出不可能是答案的数那剩下的不就是可能是答案的数了吗。
所以我说这道题能看懂题目的话就是非常简单。 代码
class Solution {
public:int flipgame(vectorint fronts, vectorint backs) {unordered_setints;int resINT_MAX;//找出正反面相同的数字 for(int i0;ifronts.size();i){ if(fronts[i]backs[i]) s.insert(fronts[i]);}//只要不是正反面相同的数字,都可以通过翻转来使我不想对面(正面)有的数字翻转到自己这一面(背面)for(int i0;ifronts.size();i){ if(s.count(fronts[i])0) resmin(res,fronts[i]);if(s.count(backs[i])0) resmin(res,backs[i]);}return resINT_MAX?0:res;}
};
