class Solution {
public:
bool winnerOfGame(string colors) {
//遍历一遍判断有多少个满足的可删除的点就行了
int sum = 0;
for(int i = 1;i < colors.size()-1;i++){
if(colors[i-1] == 'A'&&colors[i] == 'A'&&colors[i+1] == 'A')
sum++;
if(colors[i-1] == 'B'&&colors[i] == 'B'&&colors[i+1] == 'B')
sum--;
}
return sum > 0;
}
};
leetcode 2038. 如果相邻两个颜色均相同则删除当前颜色(博弈)
于 2022-03-22 14:54:57 首次发布