iis7 建立网站,网站正在建设中 html 模板,如何做网站解析,网站线框图用什么做解题思路
如果卡片上正面和背面的数字相同#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;}
};
