Leetcode 822. 翻转卡片游戏 (博弈论)

题目链接

Leetcode 822. 翻转卡片游戏 (博弈论)_第1张图片

做法:最近学了一波SG函数,想在LC上找几个练练手,发现都是思维级别的博弈论 用不到SG函数。

其实就是当一张卡片的正面和反面都是一样的时候 这个值就不能被当作答案,否则 其他数都可以被当作答案。取最小即可。

代码:

class Solution {
public:
    int flipgame(vector& fronts, vector& backs) {
	mapmp;
	for(int i=0;i

 

你可能感兴趣的:(LeetCode)