解题思路:
这道题首先考察反向思维,什么情况下我会输?其次考察推理或者说找规律。如果石子数是4的倍数,我必输,输出False,其他情况我必赢。
class Solution {
public boolean canWinNim(int n) {
if(n%4==0){
return false;
}
return true;
}
}
我最不喜欢找规律,因为总是找不着规律,所以不会的时候会参考别人的思路,就像我上一篇博客说的,遇到不会的先去看解题思路,不要盲目的先去看代码,先要培养自己的撸代码能力,其次才是算法,以上只是个人观点。