LeetCode#262 Nim游戏 Java

【文本分析学习】Anaconda+pytorch虚拟环境下的pycharm文本分析(含分词、词性标注、词形归一化、停用词、文本情感分析、词频、文本相似度,附数据代码) NLTK 文本分析学习之 Anadconda+pytorch虚拟环境下的pycharm文本分析(含分词、词性标注、词形归一化、停用词、文本情感分析、词频、文本相似度,附数据代码) 阅读详情
@author: sdubrz
@date: 2020.04.22
题号: 292
题目难度: 简单
考察内容: 脑筋急转弯儿
原题链接 https://leetcode-cn.com/problems/nim-game/
题目及官方解法的著作权归领扣网络所有,商业转载请联系官方授权,非商业转载请注明出处。
解题代码转载请联系 lwyz521604#163.com

你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。

你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。

示例:

输入: 4
输出: false 
解释: 如果堆中有 4 块石头,那么你永远不会赢得比赛;
     因为无论你拿走 1 块、2 块 还是 3 块石头,最后一块石头总是会被你的朋友拿走。

通过次数44,393 提交次数63,737

解法

我们只要列出前几个数的情况,就可以发现其中的规律。在下图中,用 1 表示能赢,用 0 表示输。

Nim游戏

  • n=1时,直接拿1个,必赢。
  • n=2时,直接拿2个,必赢。
  • n=3时,直接拿3个,必赢。
  • n=4时,无论拿1~3个多少,对方都可以将剩下的都拿走,因而必输。
  • n=5时,只需要拿1个,对方就必须面对 n=4 的局面,对方必输。
  • n=6时,只需要拿2个,对方就必须面对 n=4 的局面,对方必输。
  • n=7时,只需要拿3个,对方就必须面对 n=4 的局面,对方必输。
  • n=8时,无论拿13个多少,对方都会具有57中的情况,对方必胜。
  • …

因而规律已经出来了,只要石头的个数能被4整除,我方必输,否则都有必胜的把握。

class Solution {
    public boolean canWinNim(int n) {
        if(n%4==0){
            return false;
        }else{
            return true;
        }
    }
}

提交结果:

执行结果: 通过 显示详情
执行用时 : 0 ms, 在所有 Java 提交中击败了 100.00% 的用户
内存消耗 : 36.5 MB, 在所有 Java 提交中击败了 6.67% 的用户

比较让人郁闷的是,内存只排6.67%

本文是在 LeetCode 刷题的笔记,如有不当之处,欢迎通过留言或QQ指出。

2026最新YOLO26改进:卷积层、轻量化、注意力机制、损失函数、Backbone、SPPF、Neck、检测头全方位优化汇总 针对YOLO26模型改进痛点,本专栏整理200+实战验证方法,覆盖卷积层、注意力机制等核心模块。 每种方法含原理、性能分析、改进路径及实操流程,代码可直接运行,快速提升模型效果,性价比超高。 阅读详情

相关推荐

【COMSOL】将一个面上数据导出CSV或txt格式的方法

在COMSOL中参数化扫描后,把一个面上或体里的数据按照CSV或TXT格式导出的方法。

dave496206的博客 2994

【LeetCode】262.行程和用户

262.行程和用户 Trips表中存所有出租车的行程信息。每段行程有唯一健 Id,Client_Id 和Driver_Id 是Users表中Users_Id 的外键。Status 是枚举类型,枚举成员为 (‘completed’, ‘cancelled_by_driver’,‘cancelled_by_client’)。 Users表存所有用户。每个用户有唯一键 Users_Id。Bann...

wal1314520的博客 4022

GitHub 新手使用手册

理论说太多容易忘,来实践实践吧。

2501_90226046的博客 1054

leetcode力扣第262题:行程和用户(困难难度SQL题)

leetcode力扣第262题:行程和用户(困难难度SQL题)

weixin_44458771的博客 465

opencv基础57-模板匹配cv2.matchTemplate()->(目标检测、图像识别、特征提取)

OpenCV 提供了模板匹配(Template Matching)的功能,它允许你在图像中寻找特定模板(小图像)在目标图像中的匹配位置。模板匹配在计算机视觉中用于目标检测、图像识别、特征提取等领域。: 首先,加载目标图像和要匹配的模板图像。: 选择适当的匹配方法,例如 cv2.TM_CCOEFF、cv2.TM_CCOEFF_NORMED、cv2.TM_CCORR、cv2.TM_CCORR_NORMED、cv2.TM_SQDIFF 或 cv2.TM_SQDIFF_NORMED。每种方法对应不同的匹配计算方式。

小海聊智造 1万+

英飞凌 TC4X MCAL之SPI中断与DMA高效传输实战

本文详细介绍了英飞凌TC4X芯片的SPI通信实战,重点讲解如何通过MCAL配置SPI中断与DMA实现高效数据传输。针对汽车电子领域的高吞吐需求,提供了从基础配置到中断处理、DMA优化的完整解决方案,包含代码示例和调试技巧,帮助开发者提升系统性能与CPU利用率。

k0l1m2n3o的博客 877

LeetCode--262. 行程和用户

这张表中存所有用户,每个用户都有一个唯一的 users_id ,role 是一个表示用户身份的枚举类型,枚举成员为 (‘client’, ‘driver’, ‘partner’)status 是一个表示行程状态的枚举类型,枚举成员为(‘completed’, ‘cancelled_by_driver’, ‘cancelled_by_client’)的计算方式如下:(被司机或乘客取消的非禁止用户生成的订单数量) / (非禁止用户生成的订单总数)按照天统计, 非禁止用户的取消行程数 和 总行程。

安全新司机 480

计算机考研408复试题汇总

TCP连接是全双工的,两端都可以先挥手 其中一端完成数据发送任务后,发送一个FIN包来终止,另一端针对这个FIN包回复确认包, 直到另一端也发送请求终止数据包FIN,另一端作出确认应答,并且还要发送一个ACK=1表示确认号有效,如果没有收到这个就可以进行重传.

ca1m4n的博客 1万+

【LeetCode】262.行程和用户(难度:困难)

行程和用户(难度:困难) Trips 表中存所有出租车的行程信息。每段行程有唯一键 Id,Client_Id 和 Driver_Id 是 Users 表中 Users_Id 的外键。Status 是枚举类型,枚举成员为 (‘completed’, ‘cancelled_by_driver’, ‘cancelled_by_client’)。 Id Client_Id Driver_Id City_Id Status Request_at 1 1 10 1 completed 2013-10-1

技术是修行,跑步亦是修行。 312

【VTKExamples::Meshes】第十二期 QuadricDecimation

本文分享VTK样例QuadricDecimation,并解析接口vtkQuadricDecimation,希望对各位小伙伴有所帮助!

qq_40041064的博客 345

激光雷达与相机外参标定(附open3d python代码)

现在的激光雷达与相机的标定程序基本都是Ubuntu框架下面的,并且都是C++代码,需要安装的依赖也比较复杂,于是自己写了一个python版本的标定程序,依赖非常简单,Windows系统也可以运行。我这里用的大疆的雷达,点比较密集,更容易用我这种方法标定,旋转的16,32线的雷达也可以用这种方法标定,只是标定点会相对难选取一些。2 手动在点云上选取N个标定点(每个点都对应图像上的点,顺序也要一致)3 通过PNP方法计算出二者的旋转投影矩阵,也就是外参矩阵。1 手动在图像上面选取N个标定点。

三维点云技术探索 3413

Leetcode--SQL刷题(176-262)

# Write your MySQL query statement below 答案一:常规思路 select IFNULL((select distinct(Salary) from Employee order by Salary desc limit 1,1),null) as SecondHighestSalary; 答案二:去掉最大值 select max(Salary) Sec...

代码写的越急,程序跑得越慢。 1389

CANoe.DiVa的应用——生成测试用例过程流程详解(一)

Diva 生成用例过程

LOVE135149的博客 7927

LeetCode第262场周赛题解

2021.10.10第262场周赛 2032. 至少在两个数组中出现的值 思路 用哈希表记录每个数出现的次数,将所有至少出现在两个数组的数返回 一个数在一个数组中最多出现一次,故先去重 代码 class Solution { public: vector<int> twoOutOfThree(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3) {

shenyuhan的博客 217

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

(困难)LeeCode262. 行程和用户

SQL架构 表:Trips +-------------+----------+ | Column Name | Type | +-------------+----------+ | Id | int | | Client_Id | int | | Driver_Id | int | | City_Id | int | | Status | enum | | Request_at | date |

haohaoxuexiyai的博客 493

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

【sql】leetcode262. 行程和用户

Trips 表中存所有出租车的行程信息。每段行程有唯一键 Id,Client_Id 和 Driver_Id 是 Users 表中 Users_Id 的外键。Status 是枚举类型,枚举成员为 (‘completed’, ‘cancelled_by_driver’, ‘cancelled_by_client’)。 +----+-----------+-----------+---------+--------------------+----------+ | Id | Client_Id | Drive

weixin_43587028的博客 241

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

LeetCode 262. Trips and Users

select allo.r, round(ifnull(canceled.c/allo.c,0),2) from (select count(1) as c,Request_at as r from Trips t,Users u where t.Client_Id = u.Users_Id and u.Banned = 'No' and t.Request_at between '2013-10-

T Yuan 1753

LeetCode数据库-262. 行程和用户

关联两张表,一个是查询10.1-10.3非禁止用户全部的数据,一个是查询10.1-10.3非禁止用户取消的数据,然后再计算取消率 select b.Day "Day", convert(IFNULL(num1/num2,0),decimal(10,2)) AS 'Cancellation Rate' from ( select request_at "Day",count(id) ...

Jason_ss的博客 480

当初我为啥要这样学数据结构呢?

原创声明 本文首发于微信公众号【程序员黄小斜】 本文作者:黄小斜 转载请务必在文章开头注明出处和作者。 简介 学习编程,数据结构是你必须要掌握的基础知识,那么数据结构到底是什么呢? 根据百度百科的介绍,数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技...

Java技术江湖 2万+

LeetCode-262. 行程和用户( 262. Trips and Users)。

Trips表中存所有出租车的行程信息。每段行程有唯一键 Id,Client_Id 和Driver_Id 是Users表中 Users_Id 的外键。Status 是枚举类型,枚举成员为 (‘completed’, ‘cancelled_by_driver’, ‘cancelled_by_client’)。 +----+-----------+-----------+---------+-...

Hello_JavaScript的博客 764

LeetCode题库 数据库分类 困难 262. 行程和用户 MS SQL解法 答案

最近在刷leetcode题库,刚好看到中文网站已经上线了,新增了ms sql解释器。困难难度链接在这,就顺便吐槽一下这个中文名字吧。 [ 力扣题库 ] 262. 行程和用户 Trips 表中存所有出租车的行程信息。每段行程有唯一健 Id,Client_Id 和 Driver_Id 是 Users 表中 Users_Id 的外键。Status 是枚举类型,枚举成员为 (‘...

wwivywwivy的博客 1464

Task04-任务

任务一 SELECT D.Name Department, E1.Name Name, Salary FROM employee E1 INNER JOIN department D ON E1.DepartmentId = D.ID WHERE (SELECT COUNT(*) FROM employee E2 WHERE E1.Salary &lt;= E2.Salary AND E...

weixin_42843159的博客 376

LeetCode262 Trips and Users

...

李歇特冯-兹拜因巴哈的博客 195

【leetcode】NO.262 行程和用户

Trips 表中存所有出租车的行程信息。每段行程有唯一健 Id,Client_Id 和 Driver_Id 是 Users 表中 Users_Id 的外键。Status 是枚举类型,枚举成员为 (‘completed’, ‘cancelled_by_driver’, ‘cancelled_by_client’)。+----+-----------+-----------+---------+---...

huiyudaoyi的专栏 1236

LeetCode 数据库262,601整理

The Trips table holds all taxi trips. Each trip has a unique Id, while Client_Id and Driver_Id are both foreign keys to the Users_Id at the Users table. Status is an ENUM type of (‘completed’, ‘cancell

极客神殿 1579

LeetCode 16:最接近的三数之和 Java

题目: 给定一个包括n个整数的数组nums和 一个目标值target。找出nums中的三个整数,使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如,给定数组 nums = [-1,2,1,-4], 和 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2). 解题思路: ...

EiletXie的博客 1612
上一篇: LeetCode#199 二叉树的右视图 Java
下一篇: LeetCode#319 灯泡开关 Java
麦克斯韦的妖精
博客等级 码龄11年 561粉丝 262原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值