LeetCode 390. 消除游戏(类似约瑟夫环,找映射规律)

1. 题目

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

示例:
输入:
n = 9,
1 2 3 4 5 6 7 8 9
2 4 6 8
2 6
6输出:
6

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/elimination-game
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

类似题目:剑指Offer - 面试题62. 圆圈中最后剩下的数字(约瑟夫环 递推公式)
在这里插入图片描述

参考题解

class Solution {
public:int lastRemaining(int n) {if(n == 1)return 1;return 2*(n/2)+2 - 2*lastRemaining(n/2);}
};

8 ms 6.1 MB

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/475710.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

四川大学计算机学院挑战杯,“挑战杯”四川大学2018-2019年大学生课外学术科技作品竞赛决赛答辩举行...

3月22日下午,“挑战杯”四川大学2018-2019年大学生课外学术科技作品竞赛决赛答辩在望江基础教学楼A座顺利举行。从校赛报名阶段的263支队伍中脱颖而出的108支团队进行了现场PPT陈述和评委问辨。参赛项目包括科技发明类、自然科学论文类、社会哲学调查报告类作品。评…

LeetCode 519. 随机翻转矩阵(哈希)

1. 题目 题中给出一个 n_rows 行 n_cols 列的二维矩阵,且所有值被初始化为 0。 要求编写一个 flip 函数,均匀随机的将矩阵中的 0 变为 1,并返回该值的位置下标 [row_id,col_id]; 同样编写一个 reset 函数,将所有的值都…

迪士尼手机官方专卖东家京破产

迪士尼手机业务一向都在不时的展开,迪士尼品牌各种周边主题手机掉掉了MM们的喜好。上个月脱手脱手,迪士尼在日本推出了特别版的Android智好手机,并举办了大面积的电视告白推行,昨天迪士尼挪动在东京市中心开放了他们的官方实体专…

通过 .NET Framework 中的 XPath 和 XSLT API 方便地操作 XML 数据

本文假设您熟悉 Visual Basic .NET 下载本文的代码: XPathandXSLT.exe (166KB) 摘要 XPath 是一种正在兴起的通用查询语言。通过 XPath,可以在基于 XML 的数据源中识别和处理一组相关的节点。XPath 提供了一个基础结构,它是 .NET Framewo…

测试网络机顶盒的软件,2018网络机顶盒装机必备的几款系统工具,亲测好用

很多用户都喜欢比较网络机顶盒的配置,可是配置固然重要,如果没有好的日常保护,网络机顶盒受损程度也会很大。高配置的网络机顶盒在长时间使用后,也会出现卡顿,运行变慢等问题。今天给大家介绍几款系统工具,…

测试一体机风扇分贝软件,9款小风扇深度横评,风力、噪音测试加拆解,告诉你谁最值得买...

炎热的夏天又又又来了!虽然现在家里、办公室都有空调,但是当我们刚从暴热的室外进入室内时,空调还是很难让我们快速拥有舒爽温度,很多人都会选择一个台式小风扇作为辅助降温产品。但市面上的风扇品牌繁多,怎么才能选择…

计算机摄像头打不开,电脑摄像头打不开、用不了怎么办(操作简单),这几步你要了解...

有时候我们会遇到在开视频时电脑无法打开摄像头,这有可能是摄像头本身就有问题,也有可能是因为权限设置美没有到位,导致摄像头不能打开。今天咱们来解决一下,电脑摄像头无法打开的问题。工具/材料鲁大师或者360驱动大师等可以修改…

fiddler怎么修改服务器返回数据,基于Fiddler实现修改接口返回数据进行测试

方法介绍与比对在测试的过程中,有的需求是这样的,它需要你修改接口返回的数据,从而检查在客户端手机app内是否显示正确,这也算是一种接口容错测试,接口容错测试属于app性能(专项)测试的其中一种。通过Fiddler我们可以有…

LeetCode 886. 可能的二分法(着色DFS/BFS/拓展并查集)

文章目录1. 题目2. 解题2.1 DFS2.2 BFS2.3 并查集1. 题目 给定一组 N 人(编号为 1, 2, …, N), 我们想把每个人分进任意大小的两组。 每个人都可能不喜欢其他人,那么他们不应该属于同一组。 形式上,如果 dislikes[i…

LeetCode 685. 冗余连接 II(并查集)

1. 题目 在本问题中,有根树指满足以下条件的有向图。该树只有一个根节点,所有其他节点都是该根节点的后继。 每一个节点只有一个父节点,除了根节点没有父节点。 输入一个有向图,该图由一个有着N个节点 (节点值不重复1, 2, …, N…

红黑树的c++完整实现源码

红黑树的c完整实现源码 作者:July、saturnman。时间:二零一一年三月二十九日。出处:http://blog.csdn.net/v_JULY_v。声明:版权所有,侵权必究。------------------------------------------- 前言: 本人…

[Kesci] 新人赛 · 员工满意度预测

文章目录1. 导入工具包2. 读取数据3. 特征处理3.1 数字特征归一化3.2 文字特征处理3.3 特征合并4. 定义模型训练5. 预测6. 新人赛结果竞赛地址 使用 sklearn Pipeline 模板 1. 导入工具包 %matplotlib inline import numpy as np import matplotlib.pyplot as plt plt.rcPar…

webusercontrol ajax,ASP.NET页面使用AjaxPro2完成JS调用后台方法

一、首先下载AjaxPro.2.dll(附下载地址)百度网盘链接:https://pan.baidu.com/s/1r87DE1Tza9F4NbJwTCS1AQ提取码:10p6二、在Visual studio中创建空Web项目,并将AjaxPro.2.dll复制到bin目录下,包括在项目中三、打开Web.config文件&a…

LeetCode 1109. 航班预订统计(差分思想)

1. 题目 这里有 n 个航班,它们分别从 1 到 n 进行编号。 我们这儿有一份航班预订表,表中第 i 条预订记录 bookings[i] [i, j, k] 意味着我们在从 i 到 j 的每个航班上预订了 k 个座位。 请你返回一个长度为 n 的数组 answer,按航班编号顺…

王者荣耀8月15日服务器维护,王者荣耀8月15日更新维护到什么时候 王者荣耀8月15日更新时间分享...

《王者荣耀》5V5英雄公平对战手游,腾讯最新MOBA大作!5V5、3v3、1v1,多样模式一键体验,海量英雄随心选择!10秒实时跨区匹配,与好友组队...类型:动作冒险大小:792.06M语言:…

LeetCode 84. 柱状图中最大的矩形(单调递增栈)

文章目录1. 题目2. 解题1. 题目 题目链接 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 以上是柱状图的示例,其中每个柱子的宽度为 1&am…

LeetCode 第 27 场双周赛(1125/1966,前57.2%)

文章目录1. 比赛结果2. 题目1. LeetCode 5408. 通过翻转子数组使两个数组相等 easy2. LeetCode 5409. 检查一个字符串是否包含所有长度为 K 的二进制子串 medium3. LeetCode 5410. 课程安排 IV medium (Floyd-Warshall)4. LeetCode 5411. 摘樱桃 II hard…

修改mysql文件的存储路径

使用本地数据库时,常常会发生磁盘爆满变红的情况,特别是C盘,这时候我们希望将mysql本地数据库存储的文件移动到D盘或者E盘,下面是手动调整的办法:1.关闭mysql服务; 左下角开始处输入“服务”,回…

Dynamic programming solving ULS

转载于:https://www.cnblogs.com/elitez/archive/2011/04/21/2024095.html

Excel里,vlookup函数各种应用-匹配多列、多条件匹配

1.vlookup函数常规应用:一个条件匹一列数据; 示例公式:VLOOKUP(A2,test!$A$2:$B$53,2,0) 其中:A2是目标表的匹配条件(学号);test!$A$2:$B$53是被匹配表的数据列;2是指被匹配数据列…