Stone Game
第13天,今天的题目有点有趣,也有点快。
今天的题目是Stone Game。
恩,这道题的答案是:
1 | class Solution { |
解释如下:
假设有2n
个石头。
因为Alex
先选,那么Alex
可以选第1
或者2n
个石头,如果选了1
,那么Lee
就只能选择2
或者2n
,Lee
不管选哪个,Alex
都可以选择一个奇数位的石头,如3
或2n-1
,即如果Alex
先选了1
,那么他可以让Lee
一直选到的是偶数位的石头,反之亦然。因此Alex
只要在开始选择的时候,计算所有石头奇数位之和以及偶数位之和,判断谁大就可以知道怎么选才能胜利了,因此,直接return true
就好了。