leetcode950. 按递增顺序显示卡牌

牌组中的每张卡牌都对应有一个唯一的整数。你可以按你想要的顺序对这套卡片进行排序。

最初,这些卡牌在牌组里是正面朝下的(即,未显示状态)。

现在,重复执行以下步骤,直到显示所有卡牌为止:

从牌组顶部抽一张牌,显示它,然后将其从牌组中移出。
如果牌组中仍有牌,则将下一张处于牌组顶部的牌放在牌组的底部。
如果仍有未显示的牌,那么返回步骤 1。否则,停止行动。
返回能以递增顺序显示卡牌的牌组顺序。

答案中的第一张牌被认为处于牌堆顶部。

示例:

输入:[17,13,11,2,3,5,7]
输出:[2,13,3,11,5,17,7]
解释:
我们得到的牌组顺序为 [17,13,11,2,3,5,7](这个顺序不重要),然后将其重新排序。
重新排序后,牌组以 [2,13,3,11,5,17,7] 开始,其中 2 位于牌组的顶部。
我们显示 2,然后将 13 移到底部。牌组现在是 [3,11,5,17,7,13]。
我们显示 3,并将 11 移到底部。牌组现在是 [5,17,7,13,11]。
我们显示 5,然后将 17 移到底部。牌组现在是 [7,13,11,17]。
我们显示 7,并将 13 移到底部。牌组现在是 [11,17,13]。
我们显示 11,然后将 17 移到底部。牌组现在是 [13,17]。
我们展示 13,然后将 17 移到底部。牌组现在是 [17]。
我们显示 17。
由于所有卡片都是按递增顺序排列显示的,所以答案是正确的。

代码

class Solution {public int[] deckRevealedIncreasing(int[] deck) {int n=deck.length,i=n-2;int[] res=new int[n];Arrays.sort(deck);//排序LinkedList<Integer> list=new LinkedList<>();list.addLast(deck[n-1]);while (i>=0){list.addFirst(list.removeLast());//将最末元素提到队头list.addFirst(deck[i--]);//并将更小的元素进入队头}for(int j=0;j<n;j++)res[j]=list.removeFirst();return res;}
}

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

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

相关文章

第2课 - 搭建Lua开发环境

第2课 - 搭建Lua开发环境 1. Lua 的优点 &#xff08;1&#xff09;Lua 使用标准的 ANSI C 进行开发&#xff0c;可以无缝集成到宿主程序&#xff0c;且几乎支持所有平台。 &#xff08;2&#xff09;Lua 是开源且免费的软件&#xff0c;以源码的方式直接发布。开源软件的发布方…

关于文件系统权限的管理

关于文件系统权限的管理 众所周知的是&#xff0c;一个操作系统&#xff0c;是需要为不同的用户进行服务的&#xff0c;因为不能让每个人都以管理员进行操作&#xff0c;这样做的话&#xff0c;毫无安全性可言&#xff0c;所以我们需要验证和授权。这就体现了权限的重要性&…

深度学习工作开展_深入开展深度工作:新经济中的两项核心能力

深度学习工作开展by Bar Franek由Bar Franek 深入开展深度工作&#xff1a;新经济中的两项核心能力 (Going Deeper on Deep Work: Two Core Abilities for Thriving in the New Economy) 爱深层工作的更多理由 (A Few More Reasons To Love Deep Work) I had no idea my first…

java获取文件名方法,利用Java获取文件名、类名、方法名和行号的方法小结

大家都知道&#xff0c;在C语言中&#xff0c;我们可以通过宏FILE、 __LINE__来获取文件名和行号&#xff0c;而在Java语言中&#xff0c;则可以通过StackTraceElement类来获取文件名、类名、方法名、行号&#xff0c;具体代码如下&#xff1a;public static int getLineNumber…

tp5.1升级指导---控制器调整 _initialize方法更改为initialize

控制器调整 为了规范化&#xff0c;继承了think\Controller类的话&#xff0c;初始化方法从原来的_initialize方法更改为initialize。转载于:https://www.cnblogs.com/lsyy/p/11027416.html

leetcode537. 复数乘法

给定两个表示复数的字符串。 返回表示它们乘积的字符串。注意&#xff0c;根据定义 i2 -1 。 示例 1: 输入: “11i”, “11i” 输出: “02i” 解释: (1 i) * (1 i) 1 i2 2 * i 2i &#xff0c;你需要将它转换为 02i 的形式。 代码 class Solution {public String c…

初始多态

package Li;public class Person { String name;public Person() {super(); }public Person(String name) {super();this.name name; }public void eat(){System.out.println(name"正在吃面包"); } }package Li;public class Student extends Person {public Studen…

Bitmap尺度变换

1 Bitmap bitMap BitmapFactory.decodeFile(path);2 int width bitMap.getWidth();3 int height bitMap.getHeight();4 // 设置想要的大小5 int newWidth 500;6 int newHeight 400;7 // 计算缩放比例8 float scaleWidth ((float) newWidth) / width;9 float scaleHeight …

css!important_如何解决CSS特殊性问题以及何时使用!important关键字

css!importantby Muna Mohamed通过穆纳穆罕默德(Muna Mohamed) 如何解决CSS特殊性问题以及何时使用&#xff01;important关键字 (How to tackle CSS specificity issues and when to use the !important keyword) 案例研究 (A Case Study) Recently, there was a Twitter pol…

php框架使用教程,php框架laravel excel包使用教程介绍

Laravel是一套简洁、优雅的PHP Web开发框架(PHP Web Framework)。它可以让你从面条一样杂乱的代码中解脱出来&#xff1b;它可以帮你构建一个完美的网络APP了&#xff0c;下面我们来看看laravel excel包使用教程laravel中excel插件的安装在composer中引入laravel excel的包&quo…

(私人收藏)python学习(游戏、爬虫、排序、练习题、错误总结)

python学习(游戏、爬虫、排序、练习题、错误总结) https://pan.baidu.com/s/1dPzSoZdULHElKvb57kuKSgl7bz python100经典练习题python-错误和异常小结python-大作业之五子棋游戏&#xff08;附代码&#xff09;python-网络爬虫几种排序方法python实现新手常见的python运行时错误…

leetcode1300. 转变数组后最接近目标值的数组和

给你一个整数数组 arr 和一个目标值 target &#xff0c;请你返回一个整数 value &#xff0c;使得将数组中所有大于 value 的值变成 value 后&#xff0c;数组的和最接近 target &#xff08;最接近表示两者之差的绝对值最小&#xff09;。 如果有多种使得和最接近 target 的…

MySQL性能指标及计算方法

MySQL性能指标及计算方法 绝大多数MySQL性能指标可以通过以下两种方式获取&#xff1a; &#xff08;1&#xff09;mysqladmin 使用mysqladmin extended-status命令获得的MySQL的性能指标&#xff0c;默认为累计值。如果想了解当前状态&#xff0c;需要进行差值计算&#xff1b…

php可变变量讲解,PHP可变变量实例详解

什么是可变变量&#xff1f;在PHP中有一个其他类型的变量&#xff0c;“可变变量”。可变变量是一种PHP独特的变量&#xff0c;他允许动态改变一个变量的名称。可变变量的工作原理这个特性的工作原理是用一个变量的值作为另一个变量的名称。例如&#xff0c;我们可以设置$str的…

Nginx平滑升级到最新版本

&#xff08;一&#xff09;简述&#xff1a; 早上收到nginx最新漏洞的通知&#xff0c;Nginx官方发布最新的安全公告&#xff0c;在Nginx范围过滤器中发现了一个安全问题&#xff08;CVE-2017-7529&#xff09;&#xff0c;通过精心构造的恶意请求可能会导致整数溢出并且不…

如何使用TypeScript从Microsoft Word生成GitHub markdown文件

by Manish Bansal通过Manish Bansal What? Why would one want to generate an MD file from a Microsoft word document? If that’s the first thought you had after reading this title, then let me give you a strong use case.什么&#xff1f; 为什么要从Microsoft …

Android Studio 导入 Android 系统模块并编译和调试

FAQ: AS导入系统模块源码&#xff0c;并且能够编译调试&#xff0c;正常查看java doc ???? Android AOSP基础&#xff08;五&#xff09;Android Studio调试系统源码的三种方式http://liuwangshu.cn/framework/aosp/5-debug-aosp.html Android AOSP基础&#xff08;四&…

2014年ENVI/IDL遥感应用与开发培训班-11月重庆站 開始报名了

主办单位&#xff1a; 中国遥感应用协会 Esri中国信息技术有限公司 内容简单介绍&#xff1a; 依据中国遥感应用协会栾恩杰理事长推动国内遥感技术和应用的指示精神&#xff0c;2014年中国遥感应用协会组织培训交流部与Esri中国信息技术有限公司将共同在多个城市举办以"传…

Python自动化运维:Django之View视图和Template

views详解 http请求中产生两个核心对象&#xff1a; http请求&#xff1a;HttpRequest对象 http响应&#xff1a;HttpResponse对象 &#xff08;1&#xff09; HttpRequest对象 当请求一个页面时&#xff0c;Django 创建一个 HttpRequest对象包含原数据的请求。然后 Django 加载…

leetcode491. 递增子序列(回溯算法)

给定一个整型数组, 你的任务是找到所有该数组的递增子序列&#xff0c;递增子序列的长度至少是2。 示例: 输入: [4, 6, 7, 7] 输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]] 代码 class Solution {List<List<Integer>>…