一、题目
函数原型：bool canWinNim(int n)
二、思路
通过数学推理，列举找规律，发现当石头数为4的倍数时，我会输掉游戏；而其他情况，我都会赢得游戏。
三、代码
bool canWinNim(int n){ if(n%4==0) return false; else return true; }
leetcode：292. Nim 游戏（数学推理）
2024-01-23
35
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
leetcode：292. Nim 游戏（数学推理）
目录
相关文章
|
1月前
|
算法
|
3月前
|
算法
LeetCode第55题跳跃游戏
LeetCode第55题"跳跃游戏"的解题方法，通过记录当前最远可达到的位置并判断每个位置是否可达以及能否到达末尾，有效解决了跳跃至数组末尾的可行性问题。
28
0
0
|
5月前
|
存储
算法
数据挖掘
python 数学+减治、下一个排列法、DFS回溯法实现：第 k 个排列【LeetCode 题目 60】
python 数学+减治、下一个排列法、DFS回溯法实现：第 k 个排列【LeetCode 题目 60】
41
5
5
|
1月前
Leetcode第55题(跳跃游戏)
LeetCode第55题“跳跃游戏”要求判断在一个非负整数数组中，从第一个位置出发，是否能够到达最后一个位置，其中每个位置的元素代表可跳跃的最大长度。
27
0
0
|
3月前
|
人工智能
算法
Java
|
3月前
|
Python
【Leetcode刷题Python】174. 地下城游戏
LeetCode 174题 "地下城游戏" 的Python解决方案，使用动态规划算法计算骑士从左上角到右下角拯救公主所需的最低初始健康点数。
51
3
3
|
3月前
|
算法
索引
Python
【Leetcode刷题Python】55. 跳跃游戏
解决LeetCode "跳跃游戏"问题的Python实现代码，使用了贪心算法的思路。代码中初始化最远可到达位置 max_k，并遍历数组 nums，通过更新 max_k 来记录每次能跳到的最远位置，如果在任何时刻 max_k 大于或等于数组的最后一个索引，则返回 True，表示可以到达数组的末尾；如果当前索引 i 超出了 max_k，则返回 False，表示无法继续前进。时间复杂度为 O(n)，空间复杂度为 O(1)。
49
1
1
|
3月前
|
算法
|
5月前
|
存储
算法
|
5月前
热门文章
最新文章
1
# Leetcode 14：Longest Common Prefix 最长公共前缀
2
LeetCode 191 Number of 1 Bits（1 比特的数字们）
3
【LeetCode从零单排】No129 Sum Root to Leaf Numbers
4
LeetCode 82 Remove Duplicates from Sorted List II（从已排序链表中移除重复元素）（Linked List）（*）
5
LeetCode:Spiral Matrix I II
6
LeetCode 21：合并两个有序链表 Merge Two Sorted Lists
7
[LeetCode] Number of Islands II
8
leetcode【字符串—简单】344.反转字符串
9
【刷算法】LeetCode.4-寻找两个有序数组的中位数
10
LeetCode 训练场：1470. 重新排列数组