做网站的公司 设计好,尚石设计深圳有限公司,做网站需要学那几个软件,厦门网站优化公司解题思路
如果卡片上正面和背面的数字相同#xff0c;都为x#xff0c;那么x一定不符合要求#xff0c;将这些数都记录到哈希表hash中。剩下的卡片正反面数字不相同#xff0c;那么不在hash中的数字中的最小数min一定是答案。因为若min跟现在front数组中的某些数相同…解题思路
如果卡片上正面和背面的数字相同都为x那么x一定不符合要求将这些数都记录到哈希表hash中。剩下的卡片正反面数字不相同那么不在hash中的数字中的最小数min一定是答案。因为若min跟现在front数组中的某些数相同这个数不会是hash中的数则将那些个相同的卡片正反面兑换这些卡片一定正反面数据不同就可以实现min与front数组中的所有数都不相同。
示例代码
class Solution {
public:int flipgame(vectorint fronts, vectorint backs) {unordered_mapint,int hash;for(int i0;ifronts.size();i){if(fronts[i]backs[i]){hash.insert({fronts[i],fronts[i]});}}int min2001;for(int i0;ifronts.size();i){if(hash.find(fronts[i])hash.end()fronts[i]min){minfronts[i];}if(hash.find(backs[i])hash.end()backs[i]min){minbacks[i];}}if(min2001){return 0;}return min;}
};
