文件名称:leetcode用例构造-leetcode_notebook:注意leetcode的答案和思路
文件大小:10KB
文件格式:ZIP
更新时间:2024-07-20 03:00:09
系统开源
leetcode 用例构造LeetCode记(持续更行中) 这是leetcode问题的个人答案。 我的目标是找到通过python解决问题的快速方法。 在某些情况下,可能会牺牲时间或空间复杂度。 所有问题按交流电率排序。 292号 您正在和您的朋友玩以下 Nim 游戏:桌子上有一堆石头,每次你们中的一个人轮流取出 1 到 3 个石头。 移走最后一块石头的人将是赢家。 您将采取第一个回合来移除石头。 你们俩都非常聪明,并且对游戏有最佳策略。 编写一个函数来确定在给定堆中的石头数量的情况下您是否可以赢得比赛。 例如,如果堆中有 4 块石头,那么您将永远不会赢得比赛:无论您移除 1、2 或 3 块石头,最后一块石头始终会被您的朋友移除。 介绍泄露了最重要的提示,如果剩下4颗石头,你是第一个,你永远不会赢。 所以,我们的目的就是让对手去面对这种情况。 很明显,如果你是第一个,不能让剩下的石头数为4n,你就输了。 这是一道数学题,代码是废话。 class Solution(object): def canWinNim(self, n): """ :type n: int :rtype: bool
【文件预览】:
leetcode_notebook-master
----test.txt(77B)
----readme.md(34KB)