Sunday, April 22, 2018

[LeetCode]Card Flipping Game

如果一个数字同时出现在一张卡的正面和反面,那么我们肯定可以排除它,除此之外,所有的数都可以。因为我们可以保证剩下的数,比如k,永远存在满足条件的情况。因为如果我们把其中一张有k的卡片k朝背面,那么其余剩下的卡因为k不会同时出现在正反面,我们只要保证k不朝上即可。那么我们在这些树当中取最小的数。扫两遍,一次排除,一次找最小。时间复杂度O(n),空间复杂度O(n),代码如下:


No comments:

Post a Comment