leetcode390.消除游戏

最新推荐文章于 2024-09-02 05:42:05 发布
最新推荐文章于 2024-09-02 05:42:05 发布
阅读量657 收藏 1
点赞数 1
分类专栏： leetcode算法题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_41092190/article/details/106251565
版权
该博客介绍了LeetCode 390题目的详细解析。题目要求从1到n排序的列表中，按特定规则交替删除元素，直至剩下一个数字。解题思路包括：从左到右删除时，第一个元素被删；从右到左删除且元素个数为奇数时，第一个元素被删。每次删除后，剩余元素间隔成2的幂次增长。博主通过分析得出，当满足特定条件时，记录的剩余元素值应相应调整。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目大意

给定一个从1 到 n 排序的整数列表。
首先，从左到右，从第一个数字开始，每隔一个数字进行删除，直到列表的末尾。
第二步，在剩下的数字中，从右到左，从倒数第一个数字开始，每隔一个数字进行删除，直到列表开头。
我们不断重复这两步，从左到右和从右到左交替进行，直到只剩下一个数字。
返回长度为 n 的列表中，最后剩下的数字。

示例：

输入:
n = 9,
1 2 3 4 5 6 7 8 9
2 4 6
最低0.47元/天 解锁文章
Leetcode 390.消除游戏
bulangman277的博客
01-02 2673
第一种方法肯定是遍历，暴力删除，但是数据量一大就容易超时。 第二种方法，我们想到利用等差数列来进行模拟。
leetcode *390. 消除游戏（2022.1.2）
Sophia_fez的博客
01-05 203
【题目】*390. 消除游戏 列表 arr 由在范围 [1, n] 中的所有整数组成，并按严格递增排序。请你对 arr 应用下述算法： 从左到右，删除第一个数字，然后每隔一个数字删除一个，直到到达列表末尾。 重复上面的步骤，但这次是从右到左。也就是，删除最右侧的数字，然后剩下的数字每隔一个删除一个。 不断重复这两步，从左到右和从右到左交替进行，直到只剩下一个数字。 给你整数 n ，返回 arr 最后剩下的数字。 示例 1： 输入：n = 9 输出：6 解释： arr = [1, 2, 3, 4, 5, 6,
leetcode390.Elimination Game
weixin_33939843的博客
02-12 143
题目要求 There is a list of sorted integers from 1 to n. Starting from left to right, remove the first number and every other number afterward until you reach the end of the ...
[Swift]LeetCode390. 消除游戏 | Elimination Game
weixin_30568591的博客
01-21 335
原文地址：https://www.cnblogs.com/strengthen/p/10298994.html There is a list of sorted integers from 1 ton. Starting from left to right, remove the first number and every other number afterward until yo...
力扣 390. 消除游戏
(ง •_•)ง没有困难的工作，只有勇敢的狗狗
01-02 4714
题目 列表 arr 由在范围 [1, n] 中的所有整数组成，并按严格递增排序。请你对 arr 应用下述算法： 从左到右，删除第一个数字，然后每隔一个数字删除一个，直到到达列表末尾。 重复上面的步骤，但这次是从右到左。也就是，删除最右侧的数字，然后剩下的数字每隔一个删除一个。 不断重复这两步，从左到右和从右到左交替进行，直到只剩下一个数字。 给你整数 n ，返回 arr 最后剩下的数字。 示例 输入：n = 9 输出：6 解释： arr = [1, 2, 3, 4, 5, 6, 7, 8, 9] arr =
leetcode 390. Elimination Game 消除游戏 + 递归解决 + 寻找规律
JackZhangNJU的专栏
12-05 804
There is a list of sorted integers from 1 to n. Starting from left to right, remove the first number and every other number afterward until you reach the end of the list. Repeat the previous step aga
LeetCode : 390. 消除游戏（Elimination Game）分析和解答
阿飞的博客
11-03 5457
390. 消除游戏 给定一个从1 到 n 排序的整数列表。 首先，从左到右，从第一个数字开始，每隔一个数字进行删除，直到列表的末尾。 第二步，在剩下的数字中，从右到左，从倒数第一个数字开始，每隔一个数字进行删除，直到列表开头。 我们不断重复这两步，从左到右和从右到左交替进行，直到只剩下一个数字。 返回长度为 n 的列表中，最后剩下的数字。 实例: 输入: n = 9, 1 2 3 4 5 6 7...
leetcode算法题-390.消除游戏
weixin_44153431的博客
01-02 4898
列表 arr 由在范围 [1, n] 中的所有整数组成，并按严格递增排序。请你对 arr 应用下述算法： 从左到右，删除第一个数字，然后每隔一个数字删除一个，直到到达列表末尾。 重复上面的步骤，但这次是从右到左。也就是，删除最右侧的数字，然后剩下的数字每隔一个删除一个。 不断重复这两步，从左到右和从右到左交替进行，直到只剩下一个数字。 给你整数 n ，返回 arr 最后剩下的数字。 示例 1： 输入：n = 9 输出：6 解释： arr = [1, 2, 3, 4, 5, 6, 7, 8, 9] arr =
Java实现 LeetCode 390 消除游戏
12-22
390. 消除游戏 给定一个从1 到 n 排序的整数列表。 首先，从左到右，从第一个数字开始，每隔一个数字进行删除，直到列表的末尾。 第二步，在剩下的数字中，从右到左，从倒数第一个数字开始，每隔一个数字进行删除，...
leetcode390消除游戏
六六先森的博客
07-22 1348
给定一个从1 到 n 排序的整数列表。 首先，从左到右，从第一个数字开始，每隔一个数字进行删除，直到列表的末尾。 第二步，在剩下的数字中，从右到左，从倒数第一个数字开始，每隔一个数字进行删除，直到列表开头。 我们不断重复这两步，从左到右和从右到左交替进行，直到只剩下一个数字。 返回长度为 n 的列表中，最后剩下的数字。 示例： 输入: n = 9, 1 2 3 4 5 6 7 8 9 2 4...
Leetcode 390. 消除游戏 递归
zamaochick的博客
12-27 728
 题目： 给定一个从1 到 n 排序的整数列表。 首先，从左到右，从第一个数字开始，每隔一个数字进行删除，直到列表的末尾。 第二步，在剩下的数字中，从右到左，从倒数第一个数字开始，每隔一个数字进行删除，直到列表开头。 我们不断重复这两步，从左到右和从右到左交替进行，直到只剩下一个数字。 返回长度为 n 的列表中，最后剩下的数字。 示例： 输入: n = 9, 1 2 3 4 5 6 7 8...
LeetCode 390. 消除游戏
m0_51630248的博客
01-02 1664
​​​​​​390. 消除游戏 给定一个从1 到 n 排序的整数列表。 首先，从左到右，从第一个数字开始，每隔一个数字进行删除，直到列表的末尾。 第二步，在剩下的数字中，从右到左，从倒数第一个数字开始，每隔一个数字进行删除，直到列表开头。 我们不断重复这两步，从左到右和从右到左交替进行，直到只剩下一个数字。 返回长度为 n 的列表中，最后剩下的数字。 1.模拟，其实写起来还好，但是TLE了，题目也没给取值范围啊，可能是默认的Int?这样的话，O(N^2)时间复杂度是肯定不可能的了，只能想别的办法 c
LeetCode：390.消除游戏
m0_52510770的博客
01-02 2509
解题思路： 除了模拟。没有任何想法，脑子属实是干的 看来题解，发现模拟也不行，时间复杂度超了 仔细研究了官方给的题解,自己复述了一遍： class Solution { public: int lastRemaining(int n) { int a1 = 1, an = n; int k = 0, cnt = n, step = 1; while (cnt > 1) { if (k % 2 == 1)
LeetCode——390.消除游戏
玄昌盛不会编程
01-02 1841
大佬，牛！！！ 题目：给定一个n，然后从1开始删除元素，各一个删一个，一直到n，然后再反向删除，也是各一个删一个，都是从剩下的元素中的第一个开始删除，最终数组剩下一个元素，返回这个元素即可。[1, 2, 3, 4, 5, 6, 7, 8, 9]->[2, 4, 6, 8]->[2, 6]->[6]。 我的思路：我是真的向构建一个数组了，然后看了n的范围1-10的9次方，瞬间直接放弃。遇到这种数学相关的，就比较难受，哎。然后还有一个规律需要发现一下，第一次没间隔1个数字就删除一个，第二次的
LeetCode - 390 -消除游戏 - Java - 细喔
DarkAndGrey的博客
01-02 4306
文章目录题目题目解析解题思维代码实现过程（因为细节需要）最后附上代码代码细节 题目   题目解析 n 表示当前有n个数字（1 ~ n），然后就是开始删除数字。 先 正向删除：删除一个数据，下一个不删，以此规律，来对这组数据进行删除。 然后 反向删除 ：也是一样，删除一个数据，下一个不删。只不过是反着来的。 正反向删除，交替删除。 直到 这组数据，剩余 1 个数据。将其返回。（ 如果 n 一开始 就是 1，就直接返回 1）   解题思维   代码实现过程（因为细节需要）   最后附上代码
LeetCode 390消除游戏(java)
weixin_43170297的博客
03-21 247
class Solution { public int lastRemaining(int n) { // 递归方法 // 判断特例 if(n == 1 || n == 2) return n; return n == 1 ? 1: 2 * (n / 2 + 1 - lastRemaining(n / 2)); } }
【leetcode】2022.1.2 消除游戏
weixin_41687289的博客
01-02 2332
390. 消除游戏 分析 这题看完像是抓住了什么，但又像啥也没抓住。 当没有思路的时候，最好的解题思路就是先用最暴力最弱智的办法把它做出来，然后再进行优化。 暴力模拟法 - 真的弄出来个数组，按照他的规则不断的去筛掉其中不符合条件的值，如果剩下的数组长度为1，代表我们找到了目标元素。这种办法肯定会超时的。 数学分析法 - 分析暴力模拟法的思维过程。对于某个数组，我们肯定会先杀掉1，3，5等奇数，然后要分析剩下的数组长度是不是奇数，如果是，证明第一个元素会被干掉，跟第一趟算法是一样的。 暴力模拟法 cla
LeetCode：390. 消除游戏————中等
Kinght_123的博客
01-02 2241
题目 390. 消除游戏 列表 arr 由在范围 [1, n] 中的所有整数组成，并按严格递增排序。请你对 arr 应用下述算法： 从左到右，删除第一个数字，然后每隔一个数字删除一个，直到到达列表末尾。 重复上面的步骤，但这次是从右到左。也就是，删除最右侧的数字，然后剩下的数字每隔一个删除一个。 不断重复这两步，从左到右和从右到左交替进行，直到只剩下一个数字。 给你整数 n ，返回 arr 最后剩下的数字。 示例 1： 输入：n = 9 输出：6 解释： arr = [1, 2, 3, 4, 5, 6, 7
Python | Leetcode Python题解之第390题消除游戏
最新发布
Mopes__的博客
09-02 368
Python | Leetcode Python题解之第390题消除游戏
力扣LeetCode精选题解与面试攻略
"力扣LeetCode试题选编(第二卷)是一本针对程序员认证准备的实用教材，涵盖了LeetCode平台上的精选题目及其官方题解。本书旨在帮助读者通过解决实际的编程挑战来提升算法技能，以应对各种面试和技术评估。以下是一些...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值