Leetcode 822. 翻轉卡片遊戲 （博弈論）

題目鏈接

做法：最近學了一波SG函數，想在LC上找幾個練練手，發現都是思維級別的博弈論 用不到SG函數。

其實就是當一張卡片的正面和反面都是一樣的時候 這個值就不能被當作答案，否則 其他數都可以被當作答案。取最小即可。

代碼：

class Solution {
public:
    int flipgame(vector<int>& fronts, vector<int>& backs) {
	map<int,int>mp;
	for(int i=0;i<fronts.size();++i){
		if(fronts[i]==backs[i]) mp[fronts[i]]=1;
	}
	int ans=INT_MAX;
	for(int i=0;i<fronts.size();++i){
		if(mp[fronts[i]]==0) ans=min(ans,fronts[i]);
		if(mp[backs[i]]==0) ans=min(ans,backs[i]);
	}
    if(ans==INT_MAX) return 0;
	return ans;
}
};