390. 消除游戏

分析

这题看完像是抓住了什么，但又像啥也没抓住。
当没有思路的时候，最好的解题思路就是先用最暴力最弱智的办法把它做出来，然后再进行优化。

暴力模拟法 - 真的弄出来个数组，按照他的规则不断的去筛掉其中不符合条件的值，如果剩下的数组长度为1，代表我们找到了目标元素。这种办法肯定会超时的。
数学分析法 - 分析暴力模拟法的思维过程。对于某个数组，我们肯定会先杀掉1，3，5等奇数，然后要分析剩下的数组长度是不是奇数，如果是，证明第一个元素会被干掉，跟第一趟算法是一样的。

暴力模拟法

class Solution:def lastRemaining(self, n: int) -> int:arr = [i for i in range(1, n+1)]while len(arr) > 1:arr = [arr[i] for i in range(len(arr)) if i%2][::-1]return arr[0]

数学分析法

class Solution:def lastRemaining(self, n: int) -> int:# flag: 0: forward, 1:reverse 控制正向和反向# length: cur arr length# step: 间隔res = 1 # res是数组排头（只剩下一个元素，必然是排头咯）flag, length, step = 0, n, 1while length > 1:if flag == 0:flag = 1res += stepelse:flag = 0if length%2: # 奇数，需要更新排头res += steplength >>= 1step <<= 1return res

【leetcode】2022.1.2 消除游戏相关推荐

leetcode算法题-390.消除游戏
列表 arr 由在范围 [1, n] 中的所有整数组成,并按严格递增排序.请你对 arr 应用下述算法: 从左到右,删除第一个数字,然后每隔一个数字删除一个,直到到达列表末尾. 重复上面的步骤,但这次 ...
[LeetCode]390.消除游戏
[LeetCode]390.消除游戏题目示例方法模拟题目列表 arr 由在范围 [1, n] 中的所有整数组成,并按严格递增排序.请你对 arr 应用下述算法: 从左到右,删除第一个数字, ...
LeetCode：390. 消除游戏————中等
题目 390. 消除游戏列表 arr 由在范围 [1, n] 中的所有整数组成,并按严格递增排序.请你对 arr 应用下述算法: 从左到右,删除第一个数字,然后每隔一个数字删除一个,直到到达列表末尾 ...
Java实现 LeetCode 390 消除游戏
390. 消除游戏给定一个从1 到 n 排序的整数列表. 首先,从左到右,从第一个数字开始,每隔一个数字进行删除,直到列表的末尾. 第二步,在剩下的数字中,从右到左,从倒数第一个数字开始,每隔一个数 ...
LeetCode刷题——消除游戏#390#Medium
消除游戏的思路探讨与源码消除游戏的题目如下图,该题属于递归类和数学类型的题目,主要考察对于数学方法的使用和递归方法的理解.本文的题目作者想到2种方法,分别是递归方法和数学模拟方法,其中递归方 ...
LeetCode 390. 消除游戏
390. 消除游戏给定一个从1 到 n 排序的整数列表. 首先,从左到右,从第一个数字开始,每隔一个数字进行删除,直到列表的末尾. 第二步,在剩下的数字中,从右到左,从倒数第一个数字开始 ...
H5 六边形消除游戏开发
试玩地址,目前只适配pc端.源码六边形游戏的鼻祖应该是这个 hex-frvr,原作者开发用的是 pixi 游戏引擎,本着快速开发的理念,本游戏采用 cocos creator,UI 延用 hex-f ...
子菜单挤压下方块元素_小心上瘾！全新类型的消除游戏｜《土耳其方块》
谁能想到,一款休闲益智游戏居然超过<刺激战场>.<王者荣耀>,成为苹果免费排行榜第一.那么究竟是一款什么样的免费游戏能够登顶免费排行榜第一呢?今天就让新游组将这款手游推荐给大家 ...
消除游戏美术设计的这些套路，你都知道吗？
本篇是设计师Cherry通过积累数年的消除游戏设计经验,对比市面上多款消除游戏进行研究,在交互及色彩搭配两方面进行分析,相信文中满满的专业干货能给大家带来更多新的思路. ■ 消除类产品交互区域对比图 ...

【leetcode】2022.1.2 消除游戏

分析

暴力模拟法

数学分析法

【leetcode】2022.1.2 消除游戏相关推荐

最新文章

热门文章