LeetCode算法题-Nim Game(Java实现)

petalinux i2c的配置 1.硬件平台配置 1.内核配置 cd petalinux-config -c kernel -> Device Drivers -> I2C support -> i2C Hardware Bus support -> Xilinx I2C Controller Pressing 启用CONFIG_I2C_XILINX=y 2.修改用户设备树 cd cd project-spec/meta-user/recipes-bsp/device-tree/files/ i2c2: 阅读详情

这是悦乐书的第203次更新,第213篇原创

01 看题和准备

你和你的朋友正在玩下面的Nim游戏:桌子上有一堆石头,每次你轮流去除1到3块石头。 移除最后一块石头的人将成为赢家。 你是第一个取出石块的。

你们两个都非常聪明,并且拥有最佳的游戏策略。 编写一个函数来确定你是否可以在堆中的石头数量的情况下赢得游戏。例如:

输入:4
输出:false

说明:如果堆中有4块石头,那么你永远不会赢得游戏;无论你删除了1,2或3块石头,你的朋友都能去除它。

本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试。

02 解题

这道题有点像排列组合,给定一个整数n,在1到3之间进行随机组合,判断能否在奇数次移除石头的组合下,将n变为0。当n等于1,2,3时,你都可以一次将其移除。当n等于4的时候,你无论怎么移都会输。当n等于5的时候,第一次移动一块,剩下4块给另外一个人移除,另外一个人就会陷入4的死局,你就能在第二次移除的时候赢,当n等于6和7的时候,结局是一样的。当n等于8的时候,结局和n等于4一样,怎么选都会输。对此,只要是4的倍数,都是输局,所以简单的判断就变成了n对4取余是否等于0。

public boolean canWinNim(int n) {
    if (n <= 4) {
        return n == 1 || n == 2 || n == 3;
    }
    return n%4 != 0;
}

此解法的时间复杂度是O(1),空间复杂度是O(1)。

03 小结

算法专题目前已连续日更超过二个月,算法题文章69+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。

以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!

智能制造 | 如何快速自动生成站位表及自动与BOM校验? 一、站位表(SMT行业中)是SMT上料防错的基础信息,用于对需上料物料与产线、贴片机位置、飞达规格型号、用量,建立基础资料。 SMT站位表是否正确? 首先需要人工确认站位表与SMT程序的是否符合,上料员依照站位表安装好后,确认人员需有第三方确认者 (品管确定)核对。 站位表内容包括什么? 站位表内容为:SMT站位号相对应的物料编码,元件位号,飞达大小/间距,数量等等,根据不同公司的要求而定义。 就目前来说,基本每一款贴片机都可以输出站位清单 但对于企业来说,直接输出的站位清单一般不直接使用,需要进行手动处理 阅读详情

相关推荐

用Python进行GEO数据挖掘(学习笔记四):富集分析

该笔记详细解释了富集分析的工作原理,并简要地利用gseapy在python中进行富集分析的操作。

m0_64111502的博客 5649

【算法基础19】容斥原理与简单博弈论(Nim游戏)

简答介绍了利用容斥原理求n个集合的并集,简答博弈论中基础Nim游戏和集合Nim游戏的解法。

qq_52622503的博客 1164

微型纵向加密在新能源场站中的实战部署与运维避坑指南

本文详细解析了微型纵向加密在新能源场站中的实战部署与运维技巧。通过国密算法SM4实现数据加密,确保新能源场站通信安全,同时提供非侵入式部署方案和运维避坑指南,帮助提升网络稳定性和运维效率。

weixin_30505225的博客 603

2-3基础算法-Nim和/前缀和/差分

Nim和/前缀和/差分

欢迎来到我的博客 1992

2. Netty使用JSerialComm进行串口读取(二)

现在开始处理这些问题 第一个问题:串口读取超时异常一路传播到最后也没有处理。 ​ 第二个问题:即使处理了该异常,程序仍然退出,这不能满足一些实际使用要求需求。该问题与设置很长的读取超时时间没关系,无论多长到时间后总会退出。

s3c2410的博客 2463

GD32F303实战:用定时器4触发ADC2+DMA,实现10ms精准采样1024点的完整流程

本文详细介绍了在GD32F303微控制器上使用Timer4触发ADC2配合DMA传输,实现10ms精准采样1024点的完整方案。从硬件架构设计、时钟树配置到定时器参数计算,提供了完整的工程实现流程和常见问题排查方法,适用于工业传感器监测等高实时性场景。

weixin_29194693的博客 433

LeetCode 算法题库【55】——跳跃游戏

跳跃游戏 题目描述: 解题思路: 第一种:贪心算法。这道题用贪心算法可以很快解决,首先我们定义max_location作为我们能够达到的最远距离的所需步数,我们只要能够判断这个步数大于要到达这个数组末尾的步数,就可以认为跳跃游戏成功。我们设了temp来保存数组中每个位置能够跳跃的最大步数,当然这里容易出现一个错误,就是我们容易只顾着后面忘记了前面,我们要保证当前的位置通过之前的步数能够到达,不...

Jupiker的博客 521

长上下文技术的底层逻辑:Attention、压缩、缓存与跨页推理

如果把模型的参数视为“固化智能”,动态智能(Dynamic Intelligence)——模型不必依赖训练时的记忆,而是可以随时调用外部信息。这一点正在改变大模型的范式:Prompt 不再是输入,而是“操作系统事件”文档不再是知识,而是“模型的临时记忆”模型不再是一段神经网络,而是一个“具备阅读循环的推理引擎”当我们把上下文从 128K 拉到百万级,我们做的不是扩容,而是让模型第一次拥有阅读、回溯、定位、跨页分析的能力。这是一种新的智能。

aifs2025的博客 998

Nim Game

我做这个题的时候是没有想法的,不知道从哪里入手,也不知道怎么解决这个问题,后来也是参考别人的思路觉得是正确的,不过还有另外一种思路,回溯法,求大神教 我是这样理解这个题的: 若剩余的棋子个数为4的倍数,先手就无能为力; 这得分两种情况,如果一开始棋子的个数不是4的倍数,则我要保证每次拿棋子之后剩余棋子的个数是4的倍数 如果一开始棋子的个数是4的倍数,后手赢的也比较简单,只要取的棋子数和

HUOJUNHUAN的博客 447

【异常】Cursor导入Karpathy指南失败解决方案Failed to import GitHub/GitLab rules: Error executing git: Cloning into

摘要:本文解决了Git克隆单个文件报错的问题,指出git clone只能克隆整个仓库而非单个文件。提供了两种解决方案:1) 推荐手动创建规则文件,在Cursor项目中新建.mdc文件并粘贴Karpathy行为指南完整内容;2) 备选克隆整个仓库获取文件。指南包含编码行为规范,强调简单性、精准修改和明确目标。还说明了如何设置全局规则和即时生效的方法。

奶爸的编程之路,也就一周冷个三天 176

Allegro172版本多人协同在线设计操作指导

首先用户需要在同一个局域网下,并且Allegro172的版本必须一致,比如都是S082的版本。另外一个用户同样打开相同版本的172,选择Symphony Team design。Allegro升级到172版本,可以支持多人协同设计,并且实时同步,具体操作如下。协同模式下,不能直接保存文件,需要另存版本,注意时常保存文件,以免丢失数据。第一个用户打开PCB,选择Symphony Team design。等待一会出现如下窗口,表示已经共享成功了,并且记下IP地址。出现一个窗口,输出开共享用户的IP地址。

weixin_54787054的博客 4958

nim game代码java_LeetCode算法题-Nim Game(Java实现)

这是悦乐书的第203次更新,第213篇原创01 看题和准备你和你的朋友正在玩下面的Nim游戏:桌子上有一堆石头,每次你轮流去除1到3块石头。 移除最后一块石头的人将成为赢家。 你是第一个取出石块的。你们两个都非常聪明,并且拥有最佳的游戏策略。 编写一个函数来确定你是否可以在堆中的石头数量的情况下赢得游戏。例如:输入:4输出:false说明:如果堆中有4块石头,那么你永远不会赢得游戏;无论你删除了1...

weixin_30727701的博客 215

前后端面试题【目录】

工作时候扭螺丝,面试时候造火箭,现状就是如此。不管是背八股文,还是掌握了知识的精华,对答如流才是硬道理。本专栏就是要集具前端精华,规范、算法、架构、封装、原理等一并汇集,让前端的小伙伴有个思路。, 欢迎一起交流,并非常期望您能够提供有价值的学习资料。

大剑师兰特的GIS世界 1840

java nim游戏_LeetCode算法题-Nim Game(Java实现)

这是悦乐书的第203次更新,第213篇原创01 看题和准备你和你的朋友正在玩下面的Nim游戏:桌子上有一堆石头,每次你轮流去除1到3块石头。 移除最后一块石头的人将成为赢家。 你是第一个取出石块的。你们两个都非常聪明,并且拥有最佳的游戏策略。 编写一个函数来确定你是否可以在堆中的石头数量的情况下赢得游戏。例如:输入:4输出:false说明:如果堆中有4块石头,那么你永远不会赢得游戏;无论你删除了1...

weixin_39918128的博客 361

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

【Leetcode】Nim Game

You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be the

qbt4juik的专栏 504

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

LeetCode Nim Game

题目: You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone wi

渣渣 338

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

【leetcode刷题】[简单]292. Nim游戏(nim game)-java

Nim游戏 nim game题目分析解答 题目 你和你的朋友,两个人一起玩 Nim游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 输入: 4 输出: false 解释: 如果堆中有 4 块石头,那么你永远不会赢得比赛; ...

mikuluna的博客 1123

LeetCode 292. Nim Game (Java版; Easy)

welcome to my blog LeetCode Top Interview Questions 292. Nim Game (Java版; Easy) 题目描述 You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of ...

littlehaes的博客 331

[leetcode 292]Nim Game

Question: You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last st...

andun6858的博客 194

leetcode 292. Nim Game | 292. Nim 游戏(DP->数学推理)

题目 https://leetcode-cn.com/problems/nim-game/ 题解 本题实际上是一个需要分析的数学题。如果第一时间没有发现规律的话,可以尝试先用递归法,暴力输出前几个,观察规律。 // 用本函数跑 1~100,找规律 public boolean canWin(int n) { if (n <= 3) return true; // canWinNim(n-1), canWinNim(n-2), canWinNim(n-3) 只要有一个为false本轮就

寒泉 6万+

【LeetCode】292. Nim Game Nim 游戏(Easy)(JAVA)

【LeetCode】292. Nim Game Nim 游戏(Easy)(JAVA) 题目地址: https://leetcode.com/problems/nim-game/ 题目描述: You are playing the following Nim Game with your friend: Initially, there is a heap of stones on the table. You and your friend will alternate taking turns, and

qq_16927853的博客 254

leetcode刷题292 Nim游戏 Nim Game(简单) Python Java

题目描述: 你和你的朋友,两个人一起玩 Nim游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 输入: 4 输出: false 解释: 如果堆中有 4 块石头,那么你永远不会赢得比赛; 因为无论你拿走 1 块、2 ...

SpringRolls的博客 794

nim game代码java_[LeetCode] Nim Game 尼姆游戏

You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be the...

weixin_28929201的博客 261

java nim游戏_LeetCode - Easy - 292. Nim Game

TopicBrainteaserMinimaxBit ManipulationDescriptionhttps://leetcode.com/problems/nim-game/You are playing the following Nim Game with your friend:Initially, there is a heap of stones on the table.You a...

weixin_31085635的博客 234

[LeetCode 292] Nim Game

You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be the

coder 进阶的专栏 3630

Java [Leetcode 292]Nim Game

问题描述: You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone...

dkk37351的博客 146
上一篇: LeetCode算法题-Word Pattern(Java实现)
下一篇: LeetCode算法题-Range Sum Query Immutable(Java实现)
程序员小川
博客等级 码龄10年 47粉丝 305原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值