LeetCode每日一题1535，找出数组游戏玩家

最新推荐文章于 2024-11-13 11:37:20 发布
最新推荐文章于 2024-11-13 11:37:20 发布
阅读量248 收藏
点赞数 5
文章标签： leetcode 游戏 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_67234236/article/details/139041549
版权

运行效果还是不错，解法也很通俗易懂

题目给定了一个数组和一个整数，需要进行不断地游戏，赢家积累点数，败家移到末尾，直到达到k胜场，题目保证存在赢家

其实这里不用循环去判断到k没有，只需要一轮比较就足够了，因为剩下的都是重复的，我这里定义currentMax定义当前的最大值，currentWin记录当前赢了几次了，下标j是我们每次比较的那个数，如果当前的最大值大于arr[j]，那么currentWin++，否则最大值变为arr[j]并将currentWin置一，在判断最后比较一下是否满足了k的需求，然后更新要比较的数，一轮循环就够了

cger456
关注
leetcode1535. 找出数组游戏的赢家（Python3、c++）
weixin_43422466的博客
08-03 526
文章目录leetcode1535. 找出数组游戏的赢家方法：模拟思路：代码：Python3：cpp：结果： leetcode1535. 找出数组游戏的赢家 给你一个由 不同 整数组成的整数数组 arr 和一个整数 k 。 每回合游戏都在数组的前两个元素（即 arr[0] 和 arr[1] ）之间进行。比较 arr[0] 与 arr[1] 的大小，较大的整数将会取得这一回合的胜利并保留在位置 0 ，较小的整数移至数组的末尾。当一个整数赢得 k 个连续回合时，游戏结束，该整数就是比赛的 赢家 。 返回赢得比赛的
Leetcode刷题——每日一题题目汇总
艾醒的博客
01-22 4041
LeetCode每日一题的分类汇总，方便入门和复习，持续更新
LeetCode 每日一题 Day 167-181
m0_73814009的博客
05-31 854
否则，answer = [-1, -1]。输入: difficulty = [2,4,6,8,10], profit = [10,20,30,40,50], worker = [4,5,6,7]输入：matches = [[1,3],[2,3],[3,6],[5,6],[5,7],[4,5],[4,8],[4,9],[10,4],[10,9]]解释：在所有可能的子序列集合 {[3,5], [3,2], [3,6], [5,2], [5,6], [2,6]} 中，[2,6] 最具竞争力。
leetcode每日一题_2682.找出转圈游戏输家
热门推荐
JiuMeilove的博客
08-16 2万+
输入：n = 5, k = 2 输出：[4,5] 解释：以下为游戏进行情况： 1）第 1 个朋友接球，第 1 个朋友将球传给距离他顺时针方向 2 步的玩家 —— 第 3 个朋友。2）第 3 个朋友将球传给距离他顺时针方向 4 步的玩家 —— 第 2 个朋友。输入：n = 4, k = 4 输出：[2,3,4] 解释：以下为游戏进行情况： 1）第 1 个朋友接球，第 1 个朋友将球传给距离他顺时针方向 4 步的玩家 —— 第 1 个朋友。● 接着，第 1 个朋友将球传给距离他顺时针方向 k 步的朋友。
LeetCode每日一题 2022年1月
qq_52138199的博客
01-01 1371
2022 新年快乐！！！ lc.2022 lc.390 lc.1185 lc.1576 lc.71 lc.89 lc.1629 lc.334 lc.747 lc.373 lc.1716 lc.539 lc.219 lc.2029 lc.1332 lc.1688 lc.2047 lc.1996 lc.884 lc.1342
LeetCode 每日一题 912. 排序数组 C++描述
01-06
LeetCode 每日一题 912. 排序数组 难度 中等 给定一个整数数组 nums，将该数组升序排列。 示例 1： 输入：[5,2,3,1] 输出：[1,2,3,5] 示例 2： 输入：[5,1,1,2,0,0] 输出：[0,0,1,1,2,5] 提示： 1 <= A.length &...
2024Java面试题之leetcode第523题连续的子数组和.zip
07-26
2024java面试题 2024Java面试题之leetcode第523题连续的子数组和
一次遍历，LeetCode 1535. 找出数组游戏的赢家
EQUINOX1的博客
05-19 347
一次遍历
leetcode面试题56 – I. 数组中数字出现的次数
01-20
请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 解题思路:要求时间复杂度为o(n),空间复杂度O(1),如果没有这些要求，这题很简单，直接用set去重，遍历数字用字典统计个数，输出个数...
LeetCode 1535. 找出数组游戏的赢家
Michael是个半路程序员
08-02 610
文章目录1. 题目2. 解题 1. 题目 给你一个由 不同 整数组成的整数数组 arr 和一个整数 k 。 每回合游戏都在数组的前两个元素（即 arr[0] 和 arr[1] ）之间进行。 比较 arr[0] 与 arr[1] 的大小，较大的整数将会取得这一回合的胜利并保留在位置 0 ，较小的整数移至数组的末尾。 当一个整数赢得 k 个连续回合时，游戏结束，该整数就是比赛的 赢家 。 返回赢得比赛的整数。 题目数据 保证 游戏存在赢家。 示例 1： 输入：arr = [2,1,3,5,4,6,7], k =
动态规划习题其七【力扣】【算法学习day.29】
2301_79232523的博客
11-11 322
##我做这类文档一个重要的目的还是给正在学习的大家提供方向（例如想要掌握基础用法，该刷哪些题？）我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！
SQL，力扣题目1107，每日新用户统计
最新发布
m0_59659684的博客
11-13 115
activity 列是 ENUM 类型，可能取 ('login', 'logout', 'jobs', 'groups', 'homepage') 几个值之一。编写解决方案，找出从今天起最多 90 天内，每个日期该日期首次登录的用户数。2、思路：找出每个用户第一天登录的日期之后再进行过滤90天以内的日期。2、找出第一天登录日期与指定日期间隔90天以内的日期，并计算人数。1、CTE表达式 + 窗口函数 + datediff()1、找出用户第一天登录的日期。该表可能有重复的行。
LeetCode 143.重排链表
qq_57349657的博客
11-10 256
链表快慢指针 练习题 ： 重排链表
Java | Leetcode Java题解之第551题学生出勤记录I
m0_57195758的博客
11-09 377
Java | Leetcode Java题解之第551题学生出勤记录I
Python | Leetcode Python题解之第554题砖墙
Mopes__的博客
11-10 236
Python | Leetcode Python题解之第554题砖墙
算法每日双题精讲——双指针（有效三角形的个数，和为s的俩个数）
A Charmer 的博客
11-09 1257
本文围绕算法中的双指针技巧，详细讲解了 “有效三角形的个数” 和 “和为 s 的俩个数” 两道题目。对于 “有效三角形的个数”，通过排序数组后利用双指针遍历统计满足条件的三元组；“和为 s 的俩个数” 则是先排序，再用双指针找到和为目标值的两个数的下标。文中给出了 C++ 代码实现，并分析了每道题的时间复杂度和空间复杂度，最后强调双指针算法在解决数组问题中的优势，鼓励读者在算法学习中掌握该技巧。
leetcode十天速通js第二天
ghw666666的博客
11-10 211
（2）回调函数 map方法 //重点。--学到这里作者大大不禁感慨，js语法怎么这么奇怪555。// 定义一个映射函数，将数组中的每个元素乘以2。
LeetCode【0012】整数转罗马数字
AnFany
11-12 805
题目难度：中等；数据类型：整数；应用算法：基于规则
Leetcode链表回文 链表分割 链表相交 环形链表I 环形链表II
weixin_60489641的博客
11-09 283
因为是单链表我们需要将中间点的后续节点翻转，从而由最后一个节点开始走知道slow的下一个节点指向slow，将slow下一个节点给到cur对象，让cur的下一个节点指向slow。如果cur下一个节点指向slow的话，cur就会失去后续节点的链接，所以我们还需要一个对象来接收cur的下一个节点。首先求得回文串中的中间位置，因为回文串两边的头节点往中间靠拢，在相同的情况下，如果两边头节点相遇则是回文串。然后cur=curNext，cur的节点更新，知道找到最后一个节点。然后slow=cur将slow更新为头步。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值