摘要:题目链接思路博弈论类型的题目。总结规律得知,的倍数时,先走的必败。算法复杂度时间空间代码
题目链接:Nim Game
思路:
博弈论类型的题目。我们知道,如果是1,2,3,则先走的必胜,4,则先走的必败。
总结规律得知,4的倍数时,先走的必败。
算法复杂度:
时间:O(n) 空间:O(1)
代码:
class Solution(object): def canWinNim(self, n): """ :type n: int :rtype: bool """ return n % 4 != 0
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/41977.html
摘要:拿到最后一颗石头的一方为剩方。现给定一个石头数量,判断你最终是否能取得胜利。对方全拿,对方赢。因此,必输无疑。当剩下的石头为的整数倍双方都采取最优策略时,先下手的一方为输家。因此这个题目就很简单了,只要判断给定的数字是否是的整数倍即可。 D64 292. Nim Game 题目链接 292. Nim Game 题目分析 假设你和朋友玩一个捡石头的游戏,你和朋友轮流拿1~3颗石头。拿到最...
摘要:脑筋急转弯复杂度时间空间思路这题往小说可以追溯到小学奥数或者脑筋急转弯的书中,往大说可以深究到博弈论。代码如果一开始就是的倍数,你就输了,因为对方可以用同样的策略 Nim Game You are playing the following Nim Game with your friend: There is a heap of stones on the table, each ...
摘要:在线网站地址我的微信公众号完整题目列表从年月日起,每天更新一题,顺序从易到难,目前已更新个题。这是项目地址欢迎一起交流学习。 这篇文章记录我练习的 LeetCode 题目,语言 JavaScript。 在线网站:https://cattle.w3fun.com GitHub 地址:https://github.com/swpuLeo/ca...我的微信公众号: showImg(htt...
摘要:月下半旬攻略道题,目前已攻略题。目前简单难度攻略已经到题,所以后面会调整自己,在刷算法与数据结构的同时,攻略中等难度的题目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道题,目前已攻略 100 题。 一 目录 不折腾的前端,和咸鱼有什么区别...
阅读 2487·2023-04-25 17:37
阅读 1164·2021-11-24 10:29
阅读 3676·2021-09-09 11:57
阅读 673·2021-08-10 09:41
阅读 2227·2019-08-30 15:55
阅读 2792·2019-08-30 15:54
阅读 1918·2019-08-30 15:53
阅读 877·2019-08-30 15:43